„Graph Width Parameters“
Suchergebnisse
1.000+ Treffer
-
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters
-
Typical Sequences Revisited - Computing Width Parameters of Graphs
-
Book of open problems : 11th workshop on graph classes, optimization, and width parameters (GROW 2024)
-
Fine-Grained Parameterized Algorithms on Width Parameters and Beyond
-
Solving Problems on Graphs: From Structure to Algorithms (Dagstuhl Seminar 25041)
-
On Algorithmic Applications of ℱ-Branchwidth
-
Parameterized Spanning Tree Congestion
-
Classes of Directed Graphs
-
Slim Tree-Cut Width
-
On the Twin-Width of Smooth Manifolds
-
Approximating Acyclicity Parameters of Sparse Hypergraphs
-
Classification of OBDD Size for Monotone 2-CNFs
-
Hardness of Metric Dimension in Graphs of Constant Treewidth
-
Low-Congestion Shortcut and Graph Parameters
-
Generalized Distance Domination Problems and Their Complexity on Graphs of Bounded mim-width
-
A Unified Polynomial-Time Algorithm for Feedback Vertex Set on Graphs of Bounded Mim-Width
-
Polynomial-Time Algorithms for the Longest Induced Path and Induced Disjoint Paths Problems on Graphs of Bounded Mim-Width
-
Exploiting graph structure to cope with hard problems (Dagstuhl Seminar 11182)
-
Comparing Linear Width Parameters for Directed Graphs
-
Typical Sequences Revisited — Computing Width Parameters of Graphs