The complexity of multicut and mixed multicut problems in (di)graphs

Jørgen Bang-Jensen, Anders Yeo. The complexity of multicut and mixed multicut problems in (di)graphs. Theoretical Computer Science, 520:87-96, 2014. [doi]

Abstract

Abstract is missing.