Sciweavers

4865 search results - page 43 / 973
» The Complexity of Graph Connectivity
Sort
View
STOC
1993
ACM
63views Algorithms» more  STOC 1993»
15 years 11 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 11 months ago
Some Connections Between Bounded Query Classes and Non-Uniform Complexity
Amihood Amir, Richard Beigel, William I. Gasarch
81
Voted
CORR
2010
Springer
58views Education» more  CORR 2010»
15 years 7 months ago
Rich-club connectivity dominates assortativity and transitivity of complex networks
Xiaoke Xu, Jie Zhang, Michael Small
COMBINATORICA
2006
52views more  COMBINATORICA 2006»
15 years 7 months ago
Homological Connectivity Of Random 2-Complexes
Nathan Linial, Roy Meshulam