Fixed-parameter algorithms for DAG Partitioning

Original language	English
Pages (from-to)	134-160
Number of pages	27
Journal	Discrete Applied Mathematics
Volume	220
DOIs	https://doi.org/10.1016/j.dam.2016.12.002
Publication status	Published - 31 Mar 2017

Algorithm engineering, Evaluating heuristics, Graph algorithms, Linear-time algorithms, Multiway cut, NP-hard problem, Polynomial-time data reduction, KERNELIZATION, MULTIVARIATE ALGORITHMICS, COMPLEXITY

ID: 9088023