ℹ️
🇬🇧
Search
Search for publications relevant for "tree-width"
tree-width
Publication
Class
Person
Publication
Programmes
publication
Triangle-free graphs of tree-width t are ceil((t+3)/2)-colorable
2017 |
Faculty of Mathematics and Physics
publication
Graphs with bounded tree-width and large odd-girth are almost bipartite
2010 |
Faculty of Mathematics and Physics
publication
Linear time low tree-width partitions and algorithmic consequences
2006 |
Faculty of Mathematics and Physics
publication
On bounded tree width duality of graphs
1996 |
Faculty of Mathematics and Physics
publication
Treewidth of Grid Subsets
2018 |
Faculty of Mathematics and Physics
publication
On recognizing graphs by numbers of homomorphisms
2010 |
Faculty of Mathematics and Physics
publication
Parameterized Complexity of Length-bounded Cuts and Multicuts
2018 |
Faculty of Mathematics and Physics
publication
Baker game and polynomial-time approximation schemes
2020 |
Faculty of Mathematics and Physics
publication
Sublinear separators, fragility and subexponential expansion
2016 |
Faculty of Mathematics and Physics
publication
Immersion in four-edge-connected graphs
2016 |
Faculty of Mathematics and Physics
publication
Parametrized Complexity of Length-Bounded Cuts and Multi-cuts
2015 |
Faculty of Mathematics and Physics
publication
Anti-Path Cover on Sparse Graph Classes
2016 |
Faculty of Mathematics and Physics
publication
Partitioning Graphs into Induced Subgraphs
2017 |
Faculty of Mathematics and Physics
publication
Fraternal augmentations of graphs, coloration and minors
2007 |
Faculty of Mathematics and Physics
publication
Computability of Width of Submodular Partition Functions
2009 |
Faculty of Mathematics and Physics
publication
SHRUB-DEPTH: CAPTURING HEIGHT OF DENSE GRAPHS
2019 |
Faculty of Mathematics and Physics
publication
Strong immersions and maximum degree
2014 |
Faculty of Mathematics and Physics
publication
Bounds on Functionality and Symmetric Difference - Two Intriguing Graph Parameters
+1
2023 |
Faculty of Mathematics and Physics
publication
Testing first-order properties for subclasses of sparse graphs
2013 |
Faculty of Mathematics and Physics
publication
Parameterized Complexity of Fair Deletion Problems
2017 |
Faculty of Mathematics and Physics
publication
Parameterized complexity of fair deletion problems
2020 |
Faculty of Mathematics and Physics
publication
Arc-routing for winter road maintenance
2021 |
Faculty of Mathematics and Physics