Fast Sub-exponential Algorithms and Compactness in Planar Graphs

DOI10.1007/978-3-642-23719-5_31zbMath1346.68117OpenAlexW2125185305MaRDI QIDQ3092244

Dimitrios M. Thilikos

Publication date: 16 September 2011

Published in: Algorithms – ESA 2011 (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-23719-5_31

zbMATH Keywords

planar graphsparameterized algorithmsbranchwidth

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (3)

Confronting intractability via parameters ⋮ Subexponential-time algorithms for maximum independent set in \(P_t\)-free and broom-free graphs ⋮ Subexponential parameterized algorithms for graphs of polynomial growth

This page was built for publication: Fast Sub-exponential Algorithms and Compactness in Planar Graphs