affiliation not provided to SSRN
NP-hardness, approximation, density, graph partitioning, bipartite graph, cubic graphs, dense graphs