„graph problems“
Suchergebnisse
867 Treffer
-
On the Tractability of Optimization Problems on H-Graphs
-
Quantum Lower Bounds for Tripartite Versions of the Hidden Shift and the Set Equality Problems
-
NC Algorithms for Weighted Planar Perfect Matching and Related Problems
-
On the Tractability of Optimization Problems on H-Graphs
-
Minimum Circuit Size, Graph Isomorphism, and Related Problems
-
On the Parameterized Complexity of Simultaneous Deletion Problems
-
On Directed Covering and Domination Problems
-
Sublogarithmic Distributed Algorithms for Lovász Local Lemma, and the Complexity Hierarchy
-
Polynomial-Time Algorithms for the Longest Induced Path and Induced Disjoint Paths Problems on Graphs of Bounded Mim-Width
-
K-Best Solutions of MSO Problems on Tree-Decomposable Graphs
-
Generalized Feedback Vertex Set Problems on Bounded-Treewidth Graphs: Chordality Is the Key to Single-Exponential Parameterized Algorithms
-
Linear Kernels for Edge Deletion Problems to Immersion-Closed Graph Classes
-
Efficient Algorithms for Graph-Related Problems in Computer-Aided Verification (Invited Talk)
-
Using Contracted Solution Graphs for Solving Reconfiguration Problems
-
Conditional Hardness for Sensitivity Problems
-
Lossy Kernels for Graph Contraction Problems
-
Shortest Disjoint S-Paths Via Weighted Linear Matroid Parity
-
On Satisfiability Problems with a Linear Structure
-
FPT Algorithms for Plane Completion Problems
-
Constraint Satisfaction Problems for Reducts of Homogeneous Graphs