scientific article; zbMATH DE number 7471715
From MaRDI portal
Publication:5028484
Authors: Mikołaj Bojańczyk, Michał Pilipczuk 
Publication date: 9 February 2022
Full work available at URL: https://arxiv.org/abs/1701.06937
Title of this publication is not available (Why is that?)
Cites Work
- Efficient and Constructive Algorithms for the Pathwidth and Treewidth of Graphs
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small Treewidth
- Algorithmic graph theory and perfect graphs
- Graph structure and monadic second-order logic. A language-theoretic approach
- Query evaluation via tree-decompositions
- The vertex separation number of a graph equals its path-width
- Title not available (Why is that?)
- Title not available (Why is that?)
- Definability equals recognizability for graphs of bounded treewidth
- Equivalent definitions of recognizability for sets of graphs of bounded tree-width
- Cutwidth I: A linear time fixed parameter algorithm
- Cutwidth II: Algorithms for partial w-trees of bounded degree
- Computing tree-depth faster than \(2^n\)
- Constructive algorithm for path-width of matroids
- Upper bounds on the size of obstructions and intertwines
- Exploring the subexponential complexity of completion problems
- Title not available (Why is that?)
- Enumeration of monadic second-order queries on trees
- MSO Queries on Tree Decomposable Structures Are Computable with Linear Delay
- A Menger-like property of tree-cut width
- Finding branch-decompositions of matroids, hypergraphs, and more
Cited In (4)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5028484)
