Search Sciweavers | Sciweavers

2680 search results - page 10 / 536

» The topology of the independence complex

126

click to vote

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

15 years 10 months ago

Download www.cs.cornell.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

129

click to vote

GLVLSI
1996
IEEE

128views VLSI» more GLVLSI 1996»

Delay Hazards in Complex Gate Based Speed Independent VLSI Circuits

15 years 10 months ago

Download www.cecs.uci.edu

Nozar Tabrizi, Michael J. Liebelt, Kamran Eshraghi...

claim paper

Read More »

click to vote

CORR
2010
Springer

56views Education» more CORR 2010»

Impossibility of independence amplification in Kolmogorov complexity theory

15 years 6 months ago

Download triton.towson.edu

Marius Zimand

claim paper

Read More »

140

click to vote

CC
2007
Springer

85views System Software» more CC 2007»

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

15 years 6 months ago

Download www.cs.washington.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

137

click to vote

CC
2000
Springer

90views System Software» more CC 2000»

The complexity of counting colourings and independent sets in sparse graphs and hypergraphs

15 years 5 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers