Search Sciweavers | Sciweavers

2125 search results - page 31 / 425

» On Graph Complexity

click to vote

CPC
2006

55views more CPC 2006»

On Graph Complexity

13 years 7 months ago

Download www.thi.informatik.uni-frankfurt.de

Stasys Jukna

claim paper

Read More »

click to vote

CC
2007
Springer

85views System Software» more CC 2007»

The Resolution Complexity of Independent Sets and Vertex Covers in Random Graphs

13 years 7 months ago

Download www.cs.washington.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

click to vote

DAM
2007

47views more DAM 2007»

Tutte sets in graphs II: The complexity of finding maximum Tutte sets

13 years 7 months ago

Download www.dur.ac.uk

Douglas Bauer, Hajo Broersma, Nathan Kahl, Aurora ...

claim paper

Read More »

click to vote

DMTCS
2007

91views Mathematics» more DMTCS 2007»

Complexity Results on Graphs with Few Cliques

13 years 7 months ago

Download intractable.ca

Bill Rosgen, Lorna Stewart

claim paper

Read More »

click to vote

NETWORKS
2008

316views Computer Networks» more NETWORKS 2008»

The computational complexity of graph contractions I: Polynomially solvable and NP-complete cases

13 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers