Approximating the Independence Number and the Chromatic Number in Expected Polynominal Time.

Michael Krivelevich, Van H. Vu

Browse the full ICALP paper archive.