Finding good approximate vertex and edge partitions is NP-hard (1992)

by Thang Nguyen Bui, Curt Jones
Venue:Inform. Process. Lett