Michael Krivelevich, Van H. Vu
Approximating the Independence Number and the Chromatic Number in Expected Polynominal Time
ICALP, 2000.
@inproceedings{ICALP-2000-KrivelevichV,
author = "Michael Krivelevich and Van H. Vu",
booktitle = "{Proceedings of the 27th International Colloquium on Automata, Languages and Programming}",
doi = "10.1007/3-540-45022-X_3",
isbn = "3-540-67715-1",
pages = "13--24",
publisher = "{Springer-Verlag}",
series = "{Lecture Notes in Computer Science}",
title = "{Approximating the Independence Number and the Chromatic Number in Expected Polynominal Time}",
volume = 1853,
year = 2000,
}