Two-layer planarization parameterized by feedback edge set

DOI10.1007/978-3-642-13562-0_39MaRDI QIDQ3569096zbMATH OpenOpenAlexFDO

Authors Johannes Uhlmann, Mathias Weller

Publication date 17 June 2010

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-13562-0_39

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Two-layer planarization parameterized by feedback edge set
• scientific article; zbMATH DE number 2084262
• A fixed-parameter approach to 2-layer planarization
• Two-Layer Planarization: Improving on Parameterized Algorithmics
• An improved kernel for the undirected planar feedback vertex set problem

Cited in

(5)

• Two-layer planarization parameterized by feedback edge set
• On polynomial kernels for structural parameterizations of odd cycle transversal
• Experiments with the Fixed-Parameter Approach for Two-Layer Planarization
• Vertex cover kernelization revisited. Upper and lower bounds for a refined parameter
• An improved FPT algorithm and a quadratic kernel for pathwidth one vertex deletion

This page was built for publication: Two-layer planarization parameterized by feedback edge set

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3569096)