Finding Large Independent Sets in Polynomial Expected Time

Amin Coja-Oghlan. Finding Large Independent Sets in Polynomial Expected Time. Combinatorics, Probability & Computing, 15(5):731-751, 2006. [doi]

Abstract

Abstract is missing.