Sciweavers

4865 search results - page 137 / 973
» The Complexity of Graph Connectivity
Sort
View
78
Voted
RSA
2000
115views more  RSA 2000»
15 years 12 days ago
The complexity of counting graph homomorphisms
Martin E. Dyer, Catherine S. Greenhill
85
Voted
CJ
1998
56views more  CJ 1998»
15 years 9 days ago
The Complexity of Interval Routing on Random Graphs
Michele Flammini, Jan van Leeuwen, Alberto Marchet...
92
Voted
COMBINATORICS
1998
62views more  COMBINATORICS 1998»
15 years 9 days ago
A Note on the Asymptotics and Computational Complexity of Graph Distinguishability
Alexander Russell, Ravi Sundaram