Sciweavers

2125 search results - page 31 / 425
» On Graph Complexity
Sort
View
CPC
2006
55views more  CPC 2006»
14 years 11 months ago
On Graph Complexity
Stasys Jukna
CC
2007
Springer
14 years 11 months ago
The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs
Paul Beame, Russell Impagliazzo, Ashish Sabharwal
DAM
2007
47views more  DAM 2007»
14 years 11 months ago
Tutte sets in graphs II: The complexity of finding maximum Tutte sets
Douglas Bauer, Hajo Broersma, Nathan Kahl, Aurora ...
DMTCS
2007
91views Mathematics» more  DMTCS 2007»
14 years 11 months ago
Complexity Results on Graphs with Few Cliques
Bill Rosgen, Lorna Stewart