scientific article; zbMATH DE number 7525454
From MaRDI portal
Publication:5075752
DOI10.4230/LIPIcs.ESA.2019.17MaRDI QIDQ5075752
Mamadou Moustapha Kanté, Benjamin Bergougnoux
Publication date: 11 May 2022
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
feedback vertex setclique-widthrank-widthmim-widthconnectivity problem\(d\)-neighbor equivalence\({\sigma\rho}\)-domination
Related Items (7)
Steiner trees for hereditary graph classes: a treewidth perspective ⋮ Bounding the mim‐width of hereditary graph classes ⋮ Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space ⋮ Solving problems on generalized convex graphs via mim-width ⋮ An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width ⋮ On the complexity of finding large odd induced subgraphs and odd colorings ⋮ Subset feedback vertex set on graphs of bounded independent set size
Cites Work
- Graph classes with structured neighborhoods and algorithmic applications
- Fast dynamic programming for locally checkable vertex subset and vertex partitioning problems
- On parse trees and Myhill-Nerode-type tools for handling graphs of bounded rank-width
- Output-polynomial enumeration on graphs of bounded (local) linear MIM-width
- Upper bounds to the clique width of graphs
- Deterministic single exponential time algorithms for connectivity problems parameterized by treewidth
- Faster algorithms for vertex partitioning problems parameterized by clique-width
- Approximating clique-width and branch-width
- The point-set embeddability problem for plane graphs
- On Distance-d Independent Set and Other Problems in Graphs with “few” Minimal Separators
- Boolean-Width of Graphs
- Algorithms for Vertex Partitioning Problems on Partial k-Trees
- Almost Optimal Lower Bounds for Problems Parameterized by Clique-Width
- Solving Connectivity Problems Parameterized by Treewidth in Single Exponential Time
- Graph-Theoretic Concepts in Computer Science
- An optimal XP algorithm for Hamiltonian cycle on graphs of bounded clique-width
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication:
