Sciweavers

2125 search results - page 32 / 425
» On Graph Complexity
Sort
View
204
Voted
NETWORKS
2008
15 years 2 months ago
The computational complexity of graph contractions II: Two tough polynomially solvable cases
Asaf Levin, Daniël Paulusma, Gerhard J. Woegi...
RSA
2000
115views more  RSA 2000»
15 years 2 months ago
The complexity of counting graph homomorphisms
Martin E. Dyer, Catherine S. Greenhill
96
Voted
CJ
1998
56views more  CJ 1998»
15 years 1 months ago
The Complexity of Interval Routing on Random Graphs
Michele Flammini, Jan van Leeuwen, Alberto Marchet...