On independent sets in random graphs

Amin Coja-Oghlan; Charilaos Efthymiou

doi:10.1002/rsa.20550

On independent sets in random graphs

Random Structures and Algorithms ◽

10.1002/rsa.20550 ◽

2014 ◽

Vol 47 (3) ◽

pp. 436-486 ◽

Cited By ~ 8

Author(s):

Amin Coja-Oghlan ◽

Charilaos Efthymiou

Keyword(s):

Random Graphs ◽

Independent Sets

Download Full-text

Maximum Weight Independent Sets and Matchings in Sparse Random Graphs

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-540-27821-4_32 ◽

2004 ◽

pp. 357-368 ◽

Cited By ~ 2

Author(s):

David Gamarnik ◽

Tomasz Nowicki ◽

Grzegorz Swirszcz

Keyword(s):

Random Graphs ◽

Independent Sets ◽

Maximum Weight

Download Full-text

Camouflaging independent sets in quasi-random graphs

Cliques, Coloring, and Satisfiability - DIMACS Series in Discrete Mathematics and Theoretical Computer Science ◽

10.1090/dimacs/026/05 ◽

1996 ◽

pp. 75-88 ◽

Cited By ~ 17

Author(s):

Mark Brockington ◽

Joseph Culberson

Keyword(s):

Random Graphs ◽

Independent Sets

Download Full-text

Experimental Evaluation of the Greedy and Random Algorithms for Finding Independent Sets in Random Graphs

Experimental and Efficient Algorithms - Lecture Notes in Computer Science ◽

10.1007/11427186_44 ◽

2005 ◽

pp. 513-523 ◽

Cited By ~ 4

Author(s):

M. Goldberg ◽

D. Hollinger ◽

M. Magdon-Ismail

Keyword(s):

Random Graphs ◽

Experimental Evaluation ◽

Independent Sets

Download Full-text

Independent Sets in Random Graphs from the Weighted Second Moment Method

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-22935-0_40 ◽

2011 ◽

pp. 472-482 ◽

Cited By ~ 5

Author(s):

Varsha Dani ◽

Cristopher Moore

Keyword(s):

Random Graphs ◽

Moment Method ◽

Independent Sets ◽

Second Moment ◽

Second Moment Method

Download Full-text