„Graph problems“
Suchergebnisse
867 Treffer
-
The Complexity of Knapsack in Graph Groups
-
Solving Problems on Graphs of High Rank-Width
-
Restless reachability problems in temporal graphs
-
A Constant-Factor Approximation for Weighted Bond Cover
-
Efficient Approximation Schemes for Uniform-Cost Clustering Problems in Planar Graphs
-
Parameterized Approximation Algorithms for Bidirected Steiner Network Problems
-
Sub-exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
-
An Algorithmic Meta-Theorem for Graph Modification to Planarity and FOL
-
Parameterized Complexity of Connected Even/Odd Subgraph Problems
-
Kick the Cliques
-
Dynamic Parameterized Problems on Unit Disk Graphs
-
Parameterized Quantum Query Algorithms for Graph Problems
-
Learning Precedences for Scheduling Problems with Graph Neural Networks
-
On the Descriptive Complexity of Vertex Deletion Problems
-
SAT Encoding of Partial Ordering Models for Graph Coloring Problems
-
Quantum Algorithms for Graph Coloring and Other Partitioning, Covering, and Packing Problems
-
Fundamental Problems on Bounded-Treewidth Graphs: The Real Source of Hardness
-
Subexponential Algorithms in Geometric Graphs via the Subquadratic Grid Minor Property: The Role of Local Radius
-
Destroying Densest Subgraphs Is Hard
-
Containment of Regular Path Queries Under Path Constraints