ℹ️
🇬🇧
Search
Search for publications relevant for "treewidth"
treewidth
Publication
Class
Person
Publication
Programmes
publication
Treewidth of graphs with balanced separations
2019 |
Faculty of Mathematics and Physics
publication
Extension Complexity, MSO Logic, and Treewidth
+1
2020 |
Faculty of Mathematics and Physics
publication
Distance constrained labelings of graphs of bounded treewidth
+2
2005 |
Faculty of Mathematics and Physics
publication
SIMPLIFIED ALGORITHMIC METATHEOREMS BEYOND MSO: TREEWIDTH AND NEIGHBORHOOD DIVERSITY
2017 |
Faculty of Mathematics and Physics
publication
Extended Formulation for CSP that is Compact for Instances of Bounded Treewidth
2015 |
Faculty of Mathematics and Physics
publication
Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity
2019 |
Faculty of Mathematics and Physics
publication
Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs
2021 |
Faculty of Mathematics and Physics
publication
On Algorithms Employing Treewidth for L-bounded Cut Problems
2018 |
Faculty of Mathematics and Physics
publication
Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree
2015 |
Faculty of Mathematics and Physics
publication
Parameterized complexity of coloring problems: Treewidth versus vertex cover
2011 |
Faculty of Mathematics and Physics
publication
Parameterized Complexity of Coloring Problems: Treewidth versus Vertex Cover (Extended abstract)
2009 |
Faculty of Mathematics and Physics
publication
Graph Burning and Non-uniform k-Centers for Small Treewidth
2022 |
Faculty of Mathematics and Physics
publication
Treewidth of Grid Subsets
2018 |
Faculty of Mathematics and Physics
publication
A (1+epsilon)-EMBEDDING OF LOW HIGHWAY DIMENSION GRAPHS INTO BOUNDED TREEWIDTH GRAPHS
2018 |
Faculty of Mathematics and Physics
publication
Graph burning and non-uniform $k$-centers for small treewidth
2022 |
Faculty of Mathematics and Physics
publication
Locally constrained homomorphisms on graphs of bounded degree and bounded treewidth
2013 |
Faculty of Mathematics and Physics
publication
Packing Directed Cycles Quarter- and Half-Integrally
2022 |
Faculty of Mathematics and Physics
publication
Combinatorial problems on H-graphs
2017 |
Faculty of Mathematics and Physics
publication
Approximating max-cut under graph-MSO constraints
2018 |
Faculty of Mathematics and Physics
publication
L(2,1,1)-Labeling Is NP-Complete for Trees
2010 |
Faculty of Mathematics and Physics
publication
Parameterized shifted combinatorial optimization
2019 |
Faculty of Mathematics and Physics
publication
LARGE INDEPENDENT SETS IN TRIANGLE-FREE PLANAR GRAPHS
2017 |
Faculty of Mathematics and Physics
publication
On Comparable Box Dimension
2022 |
Faculty of Mathematics and Physics
publication
Graph isomorphism restricted by lists
2021 |
Faculty of Mathematics and Physics
publication
The Subchromatic Index of Graphs
2007 |
Faculty of Mathematics and Physics
publication
Compressing permutation groups into grammars and polytopes. A graph embedding approach
2020 |
Faculty of Mathematics and Physics
publication
Packing directed circuits quarter-integrally
2019 |
Faculty of Mathematics and Physics