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

by T Bui, C Jones
Venue:Information Processing Letters