Lean Tree-Cut Decompositions: Obstructions and Algorithms
From MaRDI portal
Publication:5090482
DOI10.4230/LIPIcs.STACS.2019.32OpenAlexW2886403959MaRDI QIDQ5090482
Archontia C. Giannopoulou, Jean-Florent Raymond, O-joung Kwon, Dimitrios M. Thilikos
Publication date: 18 July 2022
Full work available at URL: https://doi.org/10.4230/lipics.stacs.2019.32
Related Items (4)
On objects dual to tree-cut decompositions ⋮ \(k\)-apices of minor-closed graph classes. I: Bounding the obstructions ⋮ Edge-cut width: an algorithmically driven analogue of treewidth based on edge cuts ⋮ Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters
Cites Work
- Unnamed Item
- The structure of graphs not admitting a fixed immersion
- Linked tree-decompositions of represented infinite matroids
- Graph minors XXIII. Nash-Williams' immersion conjecture
- Graph minors. V. Excluding a planar graph
- A Menger-like property of tree-width: The finite case
- Upper bounds on the size of obstructions and intertwines
- An FPT 2-approximation for tree-cut decomposition
- Cutwidth: obstructions and algorithmic aspects
- A unified treatment of linked and lean tree-decompositions
- An \(O(\log \mathrm{OPT})\)-approximation for covering and packing minor models of \(\theta _r\)
- Branch-width and well-quasi-ordering in matroids and graphs.
- Graph minors. XIII: The disjoint paths problem
- Tournament minors
- Minors in graphs of large \(\theta_r\)-girth
- Rank-width and vertex-minors
- A $c^k n$ 5-Approximation Algorithm for Treewidth
- Linear Rank-Width of Distance-Hereditary Graphs
- Algorithmic Applications of Tree-Cut Width
- (Meta) Kernelization
- Graph minors. II. Algorithmic aspects of tree-width
- Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes
- $k$-Blocks: A Connectivity Invariant for Graphs
- Finding topological subgraphs is fixed-parameter tractable
- A weak immersion relation on graphs and its applications
This page was built for publication: Lean Tree-Cut Decompositions: Obstructions and Algorithms