MSOL Restricted Contractibility to Planar Graphs
From MaRDI portal
Publication:4899253
DOI10.1007/978-3-642-33293-7_19zbMath1374.68236arXiv1204.6070OpenAlexW1530874539WikidataQ62048090 ScholiaQ62048090MaRDI QIDQ4899253
James Abello, Jan Kratochvíl, Tomáš Vyskočil, Pavel Klavík
Publication date: 7 January 2013
Published in: Parameterized and Exact Computation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1204.6070
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items