An improvement of Reed's treewidth approximation

DOI10.1007/978-3-030-68211-8_14MaRDI QIDQ2232243zbMATH OpenOpenAlexFDO

Authors Mahdi Belbasi, Martin Fürer

Publication date 4 October 2021

Full work available at URL https://arxiv.org/abs/2010.03105

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Cites work

• A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
• A \(c^k n\) 5-approximation algorithm for treewidth
• Approximation algorithms for treewidth
• Complexity of Finding Embeddings in a k-Tree
• Efficient Parallel Algorithms for Graphs of Bounded Tree-Width
• Graph minors. III. Planar tree-width
• Graph minors. XIII: The disjoint paths problem
• Improved Approximation Algorithms for Minimum Weight Vertex Separators
• On non-serial dynamic programming
• Parametrized complexity theory.
• S-functions for graphs
• SOFSEM 2005: Theory and Practice of Computer Science
• The monadic second-order logic of graphs. I: Recognizable sets of finite graphs

Cited in

(4)

• Finding all leftmost separators of size \(\le k\)
• Algorithms for improving the quality of \(R\)-trees
• scientific article; zbMATH DE number 1445378 (Why is no real title available?)
• An improvement of Reed's treewidth approximation

This page was built for publication: An improvement of Reed's treewidth approximation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2232243)