Sciweavers

5100 search results - page 90 / 1020
» The Linear Complexity of a Graph
Sort
View
CORR
2010
Springer
40views Education» more  CORR 2010»
13 years 9 months ago
Space Complexity of Perfect Matching in Bounded Genus Bipartite Graphs
Samir Datta, Raghav Kulkarni, Raghunath Tewari, N....
CC
2007
Springer
13 years 9 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»
13 years 9 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»
13 years 9 months ago
Complexity Results on Graphs with Few Cliques
Bill Rosgen, Lorna Stewart