Search Sciweavers | Sciweavers

170 search results - page 4 / 34

» k-Wise Independent Random Graphs

click to vote

SODA
2010
ACM

234views Algorithms» more SODA 2010»

PTAS for maximum weight independent set problem with random weights in bounded degree graphs

14 years 5 months ago

Download siam.org

Finding the largest independent set in a graph is a notoriously difficult NP-complete combinatorial optimization problem. Moreover, even for graphs with largest degree 3, no polyn...

David Gamarnik, David Goldberg, Theophane Weber

claim paper

Read More »

click to vote

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

14 years 7 days ago

Download www.cs.cornell.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

click to vote

CPC
2006

91views more CPC 2006»

On the Independent Domination Number of Random Regular Graphs

13 years 7 months ago

Download www.math.uwaterloo.ca

William Duckworth, Nicholas C. Wormald

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

CPC
2004

65views more CPC 2004»

On the b-Independence Number of Sparse Random Graphs

13 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers