„kernelization algorithms“
Suchergebnisse
1.000+ Treffer
-
Parameterized Geometric Graph Modification with Disk Scaling
-
The PACE 2022 Parameterized Algorithms and Computational Experiments Challenge: Directed Feedback Vertex Set
-
(Almost-)Optimal FPT Algorithm and Kernel for T-Cycle on Planar Graphs
-
Parameterized Streaming Algorithms for Min-Ones d-SAT
-
Packing Arc-Disjoint Cycles in Tournaments
-
Data Reduction for Maximum Matching on Real-World Graphs: Theory and Experiments
-
Structural Parameterizations of Undirected Feedback Vertex Set: FPT Algorithms and Kernelization
-
Kernel(s) for Problems with No Kernel: On Out-Trees with Many Leaves
-
Towards a Polynomial Kernel for Directed Feedback Vertex Set
-
Parameterized Pre-Coloring Extension and List Coloring Problems
-
A Parameterized Complexity View on Collapsing k-Cores
-
Beyond Adjacency Maximization: Scaffold Filling for New String Distances
-
Dynamic Parameterized Problems on Unit Disk Graphs
-
Parameterized Quantum Query Algorithms for Graph Problems
-
Parameterized Algorithms for Multi-Label Periodic Temporal Graph Realization
-
The PACE 2021 Parameterized Algorithms and Computational Experiments Challenge: Cluster Editing
-
PACE Solver Description: The PACE 2023 Parameterized Algorithms and Computational Experiments Challenge: Twinwidth
-
An Improved Kernelization Algorithm for Trivially Perfect Editing
-
Kernelization for Spreading Points
-
Near-Optimal Algorithms for Point-Line Covering Problems