Heuristics for Finding Large Independent Sets, with Applications to Coloring Semi-Random Graphs.

Uriel Feige, Joe Kilian

Browse the full FOCS paper archive.