Locality based graph coloring.

Mario Szegedy, Sundar Vishwanathan

Browse the full STOC paper archive.