„polynomial kernel“
Suchergebnisse
196 Treffer
-
Polynomial Kernelization for Removing Induced Claws and Diamonds
-
Towards a Polynomial Kernel for Directed Feedback Vertex Set
-
A Polynomial Kernel for Trivially Perfect Editing
-
Parameterized Algorithms on Perfect Graphs for Deletion to (r,l)-Graphs
-
Cluster Editing in Multi-Layer and Temporal Graphs
-
Fixed-Parameter Tractable Algorithm and Polynomial Kernel for Max-Cut Above Spanning Tree
-
How Much Does a Treedepth Modulator Help to Obtain Polynomial Kernels Beyond Sparse Graphs?
-
Component Order Connectivity Admits No Polynomial Kernel Parameterized by the Distance to Subdivided Comb Graphs
-
The Parameterized Complexity Landscape of Two-Sets Cut-Uncut
-
Uniform Polynomial Kernel for Deletion to K_{2,p} Minor-Free Graphs
-
A Polynomial Kernel for Deletion to the Scattered Class of Cliques and Trees
-
Breaking a Graph into Connected Components with Small Dominating Sets
-
Finer-Grained Hardness of Kernel Density Estimation
-
Kernelization Dichotomies for Hitting Subgraphs Under Structural Parameterizations
-
Polynomial Kernel and Incompressibility for Prison-Free Edge Deletion and Completion
-
Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses
-
Approximately Interpolating Between Uniformly and Non-Uniformly Polynomial Kernels
-
On Polynomial Kernels for Traveling Salesperson Problem and Its Generalizations
-
Optimal-Degree Polynomial Approximations for Exponentials and Gaussian Kernel Density Estimation
-
Further Exploiting c-Closure for FPT Algorithms and Kernels for Domination Problems