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

by T N Bui, C Jones
Venue:Information Processing Letters, 42(3):153