Sciweavers

4865 search results - page 43 / 973
» The Complexity of Graph Connectivity
Sort
View
STOC
1993
ACM
63views Algorithms» more  STOC 1993»
15 years 10 months ago
Some complexity issues on the simply connected regions of the two-dimensional plane
d Abstract) Arthur W. Chou1 and Ker-I Ko2 March 9, 1993
Arthur W. Chou, Ker-I Ko
COCO
1990
Springer
84views Algorithms» more  COCO 1990»
15 years 10 months ago
Some Connections Between Bounded Query Classes and Non-Uniform Complexity
Amihood Amir, Richard Beigel, William I. Gasarch
COMBINATORICA
2006
52views more  COMBINATORICA 2006»
15 years 6 months ago
Homological Connectivity Of Random 2-Complexes
Nathan Linial, Roy Meshulam