„kernelization“
Suchergebnisse
210 Treffer
-
Polynomial Kernels for lambda-extendible Properties Parameterized Above the Poljak-Turzik Bound
-
Abusing the Tutte Matrix: An Algebraic Instance Compression for the K-set-cycle Problem
-
On Polynomial Kernels for Sparse Integer Linear Programs
-
Vertex Cover Kernelization Revisited: Upper and Lower Bounds for a Refined Parameter
-
Cross-Composition: A New Technique for Kernelization Lower Bounds
-
Determining the Winner of a Dodgson Election is Hard
-
Polynomial Kernelizations for MIN F^+Pi_1 and MAX NP
-
A Note on Max k-Vertex Cover: Faster FPT-AS, Smaller Approximate Kernel and Improved Approximation
-
Parameterized Algorithms and Data Reduction for Safe Convoy Routing
-
Algorithms for Optimization Problems in Planar Graphs (Dagstuhl Seminar 16221)
-
Algorithms for Optimization Problems in Planar Graphs (Dagstuhl Seminar 13421)
-
Parameterized and Exact Computation – 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014. Revised Selected Papers
-
Aspects of preprocessing applied to combinatorial graph problems
-
On optimal streaming kernelization algorithms
-
Improved kernelization and fixed-parameter algorithms for bicluster editing
-
Nearly Time-Optimal Kernelization Algorithms for the Line-Cover Problem with Big Data
-
Kernelization of Arc Disjoint Cycle Packing in α-Bounded Digraphs
-
Parameterized and exact computation – 6th international symposium ; revised selected papers
-
Structural Parameterizations for Equitable Coloring: Complexity, FPT Algorithms, and Kernelization
-
Introducing lop-Kernels: A Framework for Kernelization Lower Bounds