„parameterized algorithms“
Suchergebnisse
475 Treffer
-
Sub-exponential Time Parameterized Algorithms for Graph Layout Problems on Digraphs with Bounded Independence Number
-
Cluster Editing in Multi-Layer and Temporal Graphs
-
Parameterized Inapproximability of Independent Set in H-Free Graphs
-
On the Parameterized Complexity of Contraction to Generalization of Trees
-
The PACE 2024 Parameterized Algorithms and Computational Experiments Challenge: One-Sided Crossing Minimization
-
Matching (Multi)Cut: Algorithms, Complexity, and Enumeration
-
Dynamic Parameterized Feedback Problems in Tournaments
-
Subset Feedback Vertex Set in Tournaments as Fast as Without the Subset
-
Solving Co-Path/Cycle Packing and Co-Path Packing Faster Than 3^k
-
On Controlling Knockout Tournaments Without Perfect Information
-
From Chinese Postman to Salesman and Beyond: Shortest Tour δ-Covering All Points on All Edges
-
Dynamic Parameterized Problems on Unit Disk Graphs
-
Parameterized Algorithms for Beyond-Planar Crossing Numbers
-
Solving Directed Multiway Cut Faster Than 2ⁿ
-
Parameterized Quantum Query Algorithms for Graph Problems
-
Parameterized Algorithms on Integer Sets with Small Doubling: Integer Programming, Subset Sum and k-SUM
-
Parameterized Algorithms for Node Connectivity Augmentation Problems
-
Hitting Meets Packing: How Hard Can It Be?
-
Separable Convex Mixed-Integer Optimization: Improved Algorithms and Lower Bounds
-
Worst-Case to Expander-Case Reductions: Derandomized and Generalized