ℹ️
🇨🇿
Hledání
Hledat publikace relevantní k dotazu "Tree-width"
Tree-width
Publikace
Předměty
Osoby
Publikace
Studium
publication
Triangle-free graphs of tree-width t are ceil((t+3)/2)-colorable
2017 |
Matematicko-fyzikální fakulta
publication
Grafy omezené stromové šířky s velkým lichým obvodem jsou skoro bipartitní
2010 |
Matematicko-fyzikální fakulta
publication
Rozklady malé stromové šířky v lineárním čase a algoritmické důsledky
2006 |
Matematicko-fyzikální fakulta
publication
On bounded tree width duality of graphs
1996 |
Matematicko-fyzikální fakulta
publication
Treewidth of Grid Subsets
2018 |
Matematicko-fyzikální fakulta
publication
Rozpoznávání grafů počty homomorfismů
2010 |
Matematicko-fyzikální fakulta
publication
Parameterized Complexity of Length-bounded Cuts and Multicuts
2018 |
Matematicko-fyzikální fakulta
publication
Baker game and polynomial-time approximation schemes
2020 |
Matematicko-fyzikální fakulta
publication
Sublinear separators, fragility and subexponential expansion
2016 |
Matematicko-fyzikální fakulta
publication
Immersion in four-edge-connected graphs
2016 |
Matematicko-fyzikální fakulta
publication
Parametrized Complexity of Length-Bounded Cuts and Multi-cuts
2015 |
Matematicko-fyzikální fakulta
publication
Anti-Path Cover on Sparse Graph Classes
2016 |
Matematicko-fyzikální fakulta
publication
Partitioning Graphs into Induced Subgraphs
2017 |
Matematicko-fyzikální fakulta
publication
Bratrská zvětšení grafů, obarvení a minory
2007 |
Matematicko-fyzikální fakulta
publication
Vyčíslitelnost šířky submodulárních rozkladových funkcí
2009 |
Matematicko-fyzikální fakulta
publication
SHRUB-DEPTH: CAPTURING HEIGHT OF DENSE GRAPHS
2019 |
Matematicko-fyzikální fakulta
publication
Strong immersions and maximum degree
2014 |
Matematicko-fyzikální fakulta
publication
Bounds on Functionality and Symmetric Difference - Two Intriguing Graph Parameters
+1
2023 |
Matematicko-fyzikální fakulta
publication
Testing first-order properties for subclasses of sparse graphs
2013 |
Matematicko-fyzikální fakulta
publication
Parameterized Complexity of Fair Deletion Problems
2017 |
Matematicko-fyzikální fakulta
publication
Parameterized complexity of fair deletion problems
2020 |
Matematicko-fyzikální fakulta
publication
Arc-routing for winter road maintenance
2021 |
Matematicko-fyzikální fakulta