„tree-width“
Suchergebnisse
212 Treffer
-
Approximation and Semantic Tree-Width of Conjunctive Regular Path Queries
-
Parity Games of Bounded Tree-Depth
-
On the Parameterized Complexity of Computing Tree-Partitions
-
List Colouring Trees in Logarithmic Space
-
Regular Expressions for Tree-Width 2 Graphs
-
Characterization of Matrices with Bounded Graver Bases and Depth Parameters and Applications to Integer Programming
-
A Unifying Framework for Characterizing and Computing Width Measures
-
Hardness of Metric Dimension in Graphs of Constant Treewidth
-
Long Paths Make Pattern-Counting Hard, and Deep Trees Make It Harder
-
Maximum Matching in Almost Linear Time on Graphs of Bounded Clique-Width
-
Weighted Tiling Systems for Graphs: Evaluation Complexity
-
How to Decompose a Graph into a Tree-Like Structure (Invited Talk)
-
Grundy Distinguishes Treewidth from Pathwidth
-
Structural Parameterizations of Clique Coloring
-
Matrices of Optimal Tree-Depth and Row-Invariant Parameterized Algorithm for Integer Programming
-
Containment of UC2RPQ: The Hard and Easy Cases
-
The tree-ring width and interval trend values as indicators of sensitivity to temperature and precipitation in different provenances of European larch
-
Query Preserving Watermarking Schemes for Locally Treelike Databases
-
Computing the Largest Bond of a Graph
-
Low-Congestion Shortcut and Graph Parameters