Sciweavers

4865 search results - page 137 / 973
» The Complexity of Graph Connectivity
Sort
View
99
Voted
RSA
2000
115views more  RSA 2000»
15 years 3 months ago
The complexity of counting graph homomorphisms
Martin E. Dyer, Catherine S. Greenhill
106
Voted
CJ
1998
56views more  CJ 1998»
15 years 3 months ago
The Complexity of Interval Routing on Random Graphs
Michele Flammini, Jan van Leeuwen, Alberto Marchet...
113
Voted
COMBINATORICS
1998
62views more  COMBINATORICS 1998»
15 years 3 months ago
A Note on the Asymptotics and Computational Complexity of Graph Distinguishability
Alexander Russell, Ravi Sundaram
94
Voted
JAIR
2002
81views more  JAIR 2002»
15 years 3 months ago
Extensions of Simple Conceptual Graphs: the Complexity of Rules and Constraints
Jean-François Baget, Marie-Laure Mugnier