Large independent sets in random regular graphs☆
Under an Elsevier user license
open archive
Keywords
Random graphs
Independent sets
Approximation algorithms
Cited by (0)
- ☆
Part of this work was carried out during a visit of the second author to the Australian National University (ANU).
Copyright © 2009 Published by Elsevier B.V.