Search Sciweavers | Sciweavers

803 search results - page 20 / 161

» Independence in Direct-Product Graphs

click to vote

RSA
2002

66views more RSA 2002»

Minimum independent dominating sets of random cubic graphs

13 years 7 months ago

Download www.math.uwaterloo.ca

William Duckworth, Nicholas C. Wormald

claim paper

Read More »

click to vote

CORR
2008
Springer

107views Education» more CORR 2008»

Randomized greedy algorithms for independent sets and matchings in regular graphs: Exact results and finite girth corrections

13 years 6 months ago

Download mit.edu

David Gamarnik, David A. Goldberg

claim paper

Read More »

click to vote

FOCS
2010
IEEE

140views Theoretical Computer Science» more FOCS 2010»

Hardness of Finding Independent Sets in Almost 3-Colorable Graphs

13 years 5 months ago

Download www.cims.nyu.edu

Irit Dinur, Subhash Khot, Will Perkins, Muli Safra

claim paper

Read More »

click to vote

CPC
2010

138views more CPC 2010»

The Number of Independent Sets in a Regular Graph

13 years 4 months ago

Download web.mit.edu

Yufei Zhao

claim paper

Read More »

click to vote

CORR
2011
Springer

143views Education» more CORR 2011»

On the number of maximal independent sets in a graph

13 years 2 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers