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

15 years 10 days ago

Download www.math.uwaterloo.ca

William Duckworth, Nicholas C. Wormald

claim paper

Read More »

Voted

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

14 years 11 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

14 years 10 months ago

Download www.cims.nyu.edu

Irit Dinur, Subhash Khot, Will Perkins, Muli Safra

claim paper

Read More »

Voted

CPC
2010

138views more CPC 2010»

The Number of Independent Sets in a Regular Graph

14 years 10 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

14 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers