Sciweavers

4865 search results - page 136 / 973
» The Complexity of Graph Connectivity
Sort
View
64
Voted
DAM
2007
47views more  DAM 2007»
15 years 2 months ago
Tutte sets in graphs II: The complexity of finding maximum Tutte sets
Douglas Bauer, Hajo Broersma, Nathan Kahl, Aurora ...
124
Voted
DMTCS
2007
91views Mathematics» more  DMTCS 2007»
15 years 2 months ago
Complexity Results on Graphs with Few Cliques
Bill Rosgen, Lorna Stewart
217
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...