Cutwidth: obstructions and algorithmic aspects

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

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

Publication date: 10 April 2018

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

zbMATH Keywords

obstructionsimmersionscutwidthfixed-parameter tractability

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (4)

Sparse obstructions for minor-covering parameters ⋮ Unnamed Item ⋮ Computing the Chromatic Number Using Graph Decompositions via Matrix Rank ⋮ Computing the chromatic number using graph decompositions via matrix rank

This page was built for publication: Cutwidth: obstructions and algorithmic aspects