„polynomial kernel“
Suchergebnisse
196 Treffer
-
A Polynomial Kernel for Bipartite Permutation Vertex Deletion
-
Polynomial Kernels for Strictly Chordal Edge Modification Problems
-
Twin-Width and Polynomial Kernels
-
A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover
-
A Polynomial Kernel for Deletion to Ptolemaic Graphs
-
k-Distinct Branchings Admits a Polynomial Kernel
-
Refined Notions of Parameterized Enumeration Kernels with Applications to Matching Cut Enumeration
-
Colored Cut Games
-
On the Parameterized Complexity of Maximum Degree Contraction Problem
-
A Polynomial Kernel for Funnel Arc Deletion Set
-
A Polynomial Kernel for Paw-Free Editing
-
Optimal Polynomial-Time Compression for Boolean Max CSP
-
A Polynomial Kernel for Line Graph Deletion
-
A Polynomial Kernel for 3-Leaf Power Deletion
-
Bridge-Depth Characterizes Which Structural Parameterizations of Vertex Cover Admit a Polynomial Kernel
-
A Polynomial Kernel for 3-Leaf Power Deletion
-
Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization
-
A Sub-Exponential FPT Algorithm and a Polynomial Kernel for Minimum Directed Bisection on Semicomplete Digraphs
-
A Deterministic Polynomial Kernel for Odd Cycle Transversal and Vertex Multiway Cut in Planar Graphs
-
Dual Parameterization of Weighted Coloring