Cutwidth: obstructions and algorithmic aspects

DOI10.4230/LIPIcs.IPEC.2016.15zbMath1398.68236arXiv1606.05975MaRDI QIDQ4634398

Michał Pilipczuk, Jean-Florent Raymond, Dimitrios M. Thilikos, Marcin Wrochna, Archontia C. Giannopoulou

Publication date: 10 April 2018

Full work available at URL: https://arxiv.org/abs/1606.05975

zbMATH Keywords

obstructions; immersions; cutwidth; fixed-parameter tractability

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

05C85: Graph algorithms (graph-theoretic aspects)