Solving Partition Problems Almost Always Requires Pushing Many Vertices Around.

Iyad A. Kanj, Christian Komusiewicz, Manuel Sorge, Erik Jan van Leeuwen

Browse the full ESA paper archive.