On Cutwidth Parameterized by Vertex Cover

DOI10.1007/978-3-642-28050-4_20zbMath1352.68099MaRDI QIDQ2891354

Marek Cygan, Marcin Pilipczuk, Saket Saurabh, Michał Pilipczuk, Daniel Lokshtanov

Publication date: 15 June 2012

Published in: Parameterized and Exact Computation (Search for Journal in Brave)

Full work available at URL: http://wrap.warwick.ac.uk/66061/1/WRAP_art%253A10.1007%252Fs00453-012-9707-6.pdf

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

05C62: Graph representations (geometric and intersection representations, etc.)