scientific article; zbMATH DE number 6297714
From MaRDI portal
Publication:5417631
zbMath1288.05280MaRDI QIDQ5417631
Ken-ichi Kawarabayashi, Bruce A. Reed
Publication date: 22 May 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Extremal problems in graph theory (05C35) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (14)
On Polynomial Kernels for Structural Parameterizations of Odd Cycle Transversal ⋮ Linear Time Parameterized Algorithms for Subset Feedback Vertex Set ⋮ Odd cycle transversal in mixed graphs ⋮ Hitting Selected (Odd) Cycles ⋮ Contracting graphs to paths and trees ⋮ A faster FPT algorithm for bipartite contraction ⋮ Edge bipartization faster than \(2^k\) ⋮ The Parameterized Complexity of Finding Point Sets with Hereditary Properties ⋮ Faster graph bipartization ⋮ A Linear-Time Parameterized Algorithm for Node Unique Label Cover ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Fixed-parameter tractability for subset feedback set problems with parity constraints ⋮ Modifying a graph using vertex elimination
This page was built for publication:
