Parameterized Complexity of DAG Partitioning

René van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hüffner, André Nichterlein, Ondrej Suchý. Parameterized Complexity of DAG Partitioning. In Paul G. Spirakis, Maria J. Serna, editors, Algorithms and Complexity, 8th International Conference, CIAC 2013, Barcelona, Spain, May 22-24, 2013. Proceedings. Volume 7878 of Lecture Notes in Computer Science, pages 49-60, Springer, 2013. [doi]

Abstract

Abstract is missing.