Sciweavers

2125 search results - page 29 / 425
» On Graph Complexity
Sort
View
75
Voted
ICALP
2010
Springer
15 years 7 months ago
Graph Homomorphisms with Complex Values: A Dichotomy Theorem
Jin-yi Cai, Xi Chen, Pinyan Lu
COCO
2001
Springer
101views Algorithms» more  COCO 2001»
15 years 6 months ago
Resolution Complexity of Independent Sets in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
100
Voted
ICALP
2001
Springer
15 years 6 months ago
Parameterized Complexity: Exponential Speed-Up for Planar Graph Problems
Jochen Alber, Henning Fernau, Rolf Niedermeier
85
Voted
COCOON
1999
Springer
15 years 6 months ago
On the Complexity of Approximating Colored-Graph Problems
Andrea E. F. Clementi, Pierluigi Crescenzi, Gianlu...