Two-layer planarization parameterized by feedback edge set

DOI10.1007/978-3-642-13562-0_39zbMATH Open1284.05314OpenAlexW2101004042MaRDI QIDQ3569096FDOQ3569096

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

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

Mathematics Subject Classification ID

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

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)