Search Sciweavers | Sciweavers

803 search results - page 20 / 161

» Independence in Direct-Product Graphs

112

click to vote

RSA
2002

66views more RSA 2002»

Minimum independent dominating sets of random cubic graphs

15 years 3 months ago

Download www.math.uwaterloo.ca

William Duckworth, Nicholas C. Wormald

claim paper

Read More »

217

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

15 years 2 months ago

Download mit.edu

David Gamarnik, David A. Goldberg

claim paper

Read More »

123

click to vote

FOCS
2010
IEEE

140views Theoretical Computer Science» more FOCS 2010»

Hardness of Finding Independent Sets in Almost 3-Colorable Graphs

15 years 1 months ago

Download www.cims.nyu.edu

Irit Dinur, Subhash Khot, Will Perkins, Muli Safra

claim paper

Read More »

116

click to vote

CPC
2010

138views more CPC 2010»

The Number of Independent Sets in a Regular Graph

15 years 1 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 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers