ℹ️
🇨🇿
Hledání
Hledat publikace relevantní k dotazu "Treewidth"
Treewidth
Publikace
Předměty
Osoby
Publikace
Studium
Exportovat aktuální pohled
publication
Treewidth of graphs with balanced separations
2019 |
Matematicko-fyzikální fakulta
publication
Extension Complexity, MSO Logic, and Treewidth
+1
2020 |
Matematicko-fyzikální fakulta
publication
Vzdáleností podmíněné značkování grafů omezeného zdvihu
+1
2005 |
Matematicko-fyzikální fakulta
publication
SIMPLIFIED ALGORITHMIC METATHEOREMS BEYOND MSO: TREEWIDTH AND NEIGHBORHOOD DIVERSITY
2017 |
Matematicko-fyzikální fakulta
publication
Extended Formulation for CSP that is Compact for Instances of Bounded Treewidth
2015 |
Matematicko-fyzikální fakulta
publication
Simplified Algorithmic Metatheorems Beyond MSO: Treewidth and Neighborhood Diversity
2019 |
Matematicko-fyzikální fakulta
publication
Approximation Schemes for Bounded Distance Problems on Fractionally Treewidth-Fragile Graphs
2021 |
Matematicko-fyzikální fakulta
publication
On Algorithms Employing Treewidth for L-bounded Cut Problems
2018 |
Matematicko-fyzikální fakulta
publication
Locally constrained homomorphisms on graphs of bounded treewidth and bounded degree
2015 |
Matematicko-fyzikální fakulta
publication
Parameterized complexity of coloring problems: Treewidth versus vertex cover
2011 |
Matematicko-fyzikální fakulta
publication
Paremetrizovaná složitost barvících problémů: stromová šíře vs vrcholové pokrytí (rozšířený abstrakt)
2009 |
Matematicko-fyzikální fakulta
publication
Graph Burning and Non-uniform k-Centers for Small Treewidth
2022 |
Matematicko-fyzikální fakulta
publication
Distance constrained labelings of graphs of bounded treewidth
2005 |
Matematicko-fyzikální fakulta
publication
Treewidth of Grid Subsets
2018 |
Matematicko-fyzikální fakulta
publication
A (1+epsilon)-EMBEDDING OF LOW HIGHWAY DIMENSION GRAPHS INTO BOUNDED TREEWIDTH GRAPHS
2018 |
Matematicko-fyzikální fakulta
publication
Graph burning and non-uniform $k$-centers for small treewidth
2022 |
Matematicko-fyzikální fakulta
publication
Locally constrained homomorphisms on graphs of bounded degree and bounded treewidth
2013 |
Matematicko-fyzikální fakulta
publication
Packing Directed Cycles Quarter- and Half-Integrally
2022 |
Matematicko-fyzikální fakulta
publication
Combinatorial problems on H-graphs
2017 |
Matematicko-fyzikální fakulta
publication
Approximating max-cut under graph-MSO constraints
2018 |
Matematicko-fyzikální fakulta
publication
L(2,1,1)-Labeling je NP-úplný pro stromy
2010 |
Matematicko-fyzikální fakulta
publication
Parameterized shifted combinatorial optimization
2019 |
Matematicko-fyzikální fakulta
publication
LARGE INDEPENDENT SETS IN TRIANGLE-FREE PLANAR GRAPHS
2017 |
Matematicko-fyzikální fakulta
publication
On Comparable Box Dimension
2022 |
Matematicko-fyzikální fakulta
publication
Graph isomorphism restricted by lists
2021 |
Matematicko-fyzikální fakulta
publication
Subchromatický index grafů
2007 |
Matematicko-fyzikální fakulta
publication
Compressing permutation groups into grammars and polytopes. A graph embedding approach
2020 |
Matematicko-fyzikální fakulta
publication
Packing directed circuits quarter-integrally
2019 |
Matematicko-fyzikální fakulta