Modification to Planarity is Fixed Parameter Tractable
From MaRDI portal
Publication:5090477
Recommendations
Cites work
- scientific article; zbMATH DE number 5485559 (Why is no real title available?)
- (Meta) kernelization
- A near-optimal planarization algorithm
- Chordal deletion is fixed-parameter tractable
- FPT algorithms for plane completion problems
- Finding topological subgraphs is fixed-parameter tractable
- Graph minors. V. Excluding a planar graph
- Graph minors. XIII: The disjoint paths problem
- Hitting forbidden minors: approximation and kernelization
- Linear kernels for edge deletion problems to immersion-closed graph classes
- Obtaining a planar graph by vertex deletion
- Obtaining planarity by contracting few edges
- Odd cycle packing
- Optimal algorithms for hitting (topological) minors on graphs of bounded treewidth
- Parameterized algorithms
- Planarity Allowing Few Error Vertices in Linear Time
- The Induced Disjoint Paths Problem
- Tight bounds for linkages in planar graphs
Cited in
(6)- A more accurate view of the flat wall theorem
- A survey of parameterized algorithms and the complexity of edge modification
- An algorithmic meta-theorem for graph modification to planarity and FOL
- Combing a Linkage in an Annulus
- Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion
- Computing paths of large rank in planar frameworks deterministically
This page was built for publication: Modification to Planarity is Fixed Parameter Tractable
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5090477)
