An improved algorithm for finding tree decompositions of small width
From MaRDI portal
Recommendations
Cites work
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- A partial k-arboretum of graphs with bounded treewidth
- Complexity of Finding Embeddings in a k-Tree
- Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
- Efficient Parallel Algorithms for Graphs of Bounded Tree-Width
- Graph minors. II. Algorithmic aspects of tree-width
- Graph minors. VI. Disjoint paths across a disc
- Graph minors. XIII: The disjoint paths problem
- On the connectivity function of a matroid
Cited in
(38)- A faster parameterized algorithm for pseudoforest deletion
- A linear time algorithm for monadic querying of indefinite data over linearly ordered domains
- Computing crossing numbers in quadratic time
- Linear time algorithms for two disjoint paths problems on directed acyclic graphs
- Optimal tree decompositions revisited: a simpler linear-time FPT algorithm
- Obtaining a planar graph by vertex deletion
- The relative clique-width of a graph
- A c^k n 5-approximation algorithm for treewidth
- Faster computation of path-width
- Finding good tree decompositions by local search
- Finding small separators in linear time via treewidth reduction
- Algorithms finding tree-decompositions of graphs
- Coloring immersion-free graphs
- Subexponential time algorithms for finding small tree and path decompositions
- A Very Practical Algorithm for the Two-Paths Problem in 3-Connected Planar Graphs
- Obtaining a Planar Graph by Vertex Deletion
- Improved Algorithms for the 2-Vertex Disjoint Paths Problem
- An Iterative Heuristic Algorithm for Tree Decomposition
- scientific article; zbMATH DE number 176762 (Why is no real title available?)
- The disjoint paths problem in quadratic time
- Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
- scientific article; zbMATH DE number 1420905 (Why is no real title available?)
- Computing Tree Decompositions
- An improvement of Reed's treewidth approximation
- A win-win algorithm for the (k+1)-LST/k-pathwidth problem
- The edge-disjoint paths problem in Eulerian graphs and 4-edge-connected graphs
- MSOL restricted contractibility to planar graphs
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- List-coloring graphs without subdivisions and without immersions
- Walking through waypoints
- scientific article; zbMATH DE number 7716293 (Why is no real title available?)
- Faster parameterized algorithms for modification problems to minor-closed classes
- A more accurate view of the flat wall theorem
- A simple linear-time algorithm for finding path-decompositions of small width
- An FPT-algorithm for recognizing k-apices of minor-closed graph classes
- Parameterized algorithms for beyond-planar crossing numbers
- An FPT algorithm for the embeddability of graphs into two-dimensional simplicial complexes
- Online promise problems with online width metrics
This page was built for publication: An improved algorithm for finding tree decompositions of small width
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5249045)
