Complexity of Graph Partition Problems.

Toms Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani

Browse the full STOC paper archive.