Sciweavers

3131 search results - page 251 / 627
» Generalized connection caching
Sort
View
DM
2002
134views more  DM 2002»
15 years 6 months ago
Covering a hypergraph of subgraphs
Let G be a tree and let H be a collection of subgraphs of G, each having at most d connected components. Let (H) denote the maximum number of members of H no two of which share a ...
Noga Alon
JACM
2000
119views more  JACM 2000»
15 years 6 months ago
A minimum spanning tree algorithm with Inverse-Ackermann type complexity
A deterministic algorithm for computing a minimum spanning tree of a connected graph is presented. Its running time is O(m (m, n)), where is the classical functional inverse of Ack...
Bernard Chazelle
ISCI
2002
106views more  ISCI 2002»
15 years 6 months ago
Neighborhood operator systems and approximations
This paper presents a framework for the study of generalizing the standard notion of equivalence relation in rough set approximation space with various categories of k-step neighb...
Wei-Zhi Wu, Wen-Xiu Zhang
CAGD
1999
198views more  CAGD 1999»
15 years 6 months ago
Discrete Coons patches
We investigate surfaces which interpolate given boundary curves. We show that the discrete bilinearly blended Coons patch can be defined as the solution of a linear system. With t...
Gerald E. Farin, Dianne Hansford
CORR
2010
Springer
94views Education» more  CORR 2010»
15 years 5 months ago
Particle Swarm Optimization Based Diophantine Equation Solver
: The paper introduces particle swarm optimization as a viable strategy to find numerical solution of Diophantine equation, for which there exists no general method of finding solu...
Siby Abraham, Sugata Sanyal, Mukund A. Sanglikar