Search results for "kernelization"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
109	Hans L. Bodlaender	Kernelization: New Upper and Lower Bound Techniques.	IWPEC	2009	DBLP DOI BibTeX RDF	algorithms, kernel, kernelization, preprocessing, data reduction, fixed parameter tractability, combinatorial problems
83	Faisal N. Abu-Khzam	Kernelization Algorithms for d-Hitting Set Problems.	WADS	2007	DBLP DOI BibTeX RDF
74	WenAn Chen, Hongbin Zhang 0009	The Condition of Kernelizing an Algorithm and an Equivalence Between Kernel Methods.	IbPRIA (1)	2007	DBLP DOI BibTeX RDF	Kernelization, Kernel PCA, Equivalence Relation
66	Faisal N. Abu-Khzam, Michael R. Fellows, Michael A. Langston, W. Henry Suters	Crown Structures for Vertex Cover Kernelization.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
64	Daniel Lokshtanov, Saket Saurabh 0001	Even Faster Algorithm for Set Splitting!	IWPEC	2009	DBLP DOI BibTeX RDF
60	Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia	Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size.	STACS	2005	DBLP DOI BibTeX RDF	Kernelization, parameterized complexity
58	Faisal N. Abu-Khzam	A Quadratic Kernel for 3-Set Packing.	TAMC	2009	DBLP DOI BibTeX RDF	crown decomposition, kernelization, Fixed-parameter algorithms, Set Packing
50	Faisal N. Abu-Khzam	Pseudo-Kernelization: A Branch-then-Reduce Approach for FPT Problems.	Theory Comput. Syst.	2007	DBLP DOI BibTeX RDF
50	Jiong Guo, Rolf Niedermeier	Invitation to data reduction and problem kernelization.	SIGACT News	2007	DBLP DOI BibTeX RDF
50	Jiong Guo	A More Effective Linear Kernelization for Cluster Editing.	ESCAPE	2007	DBLP DOI BibTeX RDF
50	Hans L. Bodlaender, Michael R. Fellows, Michael A. Langston, Mark A. Ragan, Frances A. Rosamond, Mark Weyer	Quadratic Kernelization for Convex Recoloring of Trees.	COCOON	2007	DBLP DOI BibTeX RDF	Topics Algorithms, Complexity
50	Faisal N. Abu-Khzam, Michael A. Langston, W. Henry Suters	Fast, effective vertex cover kernelization: a tale of two algorithms.	AICCSA	2005	DBLP DOI BibTeX RDF
50	Frank K. H. A. Dehne, Michael R. Fellows, Frances A. Rosamond, Peter Shaw 0001	Greedy Localization, Iterative Compression, Modeled Crown Reductions: New FPT Techniques, an Improved Algorithm for Set Splitting, and a Novel 2k Kernelization for Vertex Cover.	IWPEC	2004	DBLP DOI BibTeX RDF
48	Josep Díaz, Jordi Petit, Dimitrios M. Thilikos	Kernels for the Vertex Cover Problem on the Preferred Attachment Model.	WEA	2006	DBLP DOI BibTeX RDF
48	Benny Chor, Mike Fellows, David W. Juedes	Linear Kernels in Linear Time, or How to Save k Colors in O(n2) Steps.	WG	2004	DBLP DOI BibTeX RDF
44	Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh 0001, Dimitrios M. Thilikos	(Meta) Kernelization.	FOCS	2009	DBLP DOI BibTeX RDF	Polynonial Time Preprocessing, Counting Monadic Second Order Logic, Finite Integer Index, Graphs of Bounded Genus, Planar Graphs, Kernelization, Parameterized Algorithms, Finite State
42	Holger Dell, Dieter van Melkebeek	Satisfiability allows no nontrivial sparsification unless the polynomial-time hierarchy collapses.	STOC	2010	DBLP DOI BibTeX RDF	arithmetic progression free sets, hereditary graph properties, vertex deletion problems, satisfiability, kernelization, vertex cover, parameterized complexity, probabilistically checkable proofs, feedback vertex set, sparsification
42	Michael R. Fellows, Daniel Lokshtanov, Neeldhara Misra, Matthias Mnich, Frances A. Rosamond, Saket Saurabh 0001	The Complexity Ecology of Parameters: An Illustration Using Bounded Max Leaf Number.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Max-leaf, Well-quasiordering, Bandwidth, Kernelization, Parameterized complexity
34	Stephen Gilmour, Mark Dras	Kernelization as Heuristic Structure for the Vertex Cover Problem.	ANTS Workshop	2006	DBLP DOI BibTeX RDF
34	Michael R. Fellows	The Lost Continent of Polynomial Time: Preprocessing and Kernelization.	IWPEC	2006	DBLP DOI BibTeX RDF
32	Jianxin Wang 0001, Dan Ning, Qilong Feng, Jianer Chen	An Improved Parameterized Algorithm for a Generalized Matching Problem.	TAMC	2008	DBLP DOI BibTeX RDF
32	Hans L. Bodlaender, Michael R. Fellows, Pinar Heggernes, Federico Mancini 0001, Charis Papadopoulos, Frances A. Rosamond	Clustering with Partial Information.	MFCS	2008	DBLP DOI BibTeX RDF
32	Marc Thurley	Kernelizations for Parameterized Counting Problems.	TAMC	2007	DBLP DOI BibTeX RDF
32	Michael R. Fellows, Michael A. Langston, Frances A. Rosamond, Peter Shaw 0001	Efficient Parameterized Preprocessing for Cluster Editing.	FCT	2007	DBLP DOI BibTeX RDF
26	Yijia Chen, Jörg Flum, Moritz Müller	Lower Bounds for Kernelizations and Other Preprocessing Procedures.	CiE	2009	DBLP DOI BibTeX RDF	kernelization, preprocessing, Parameterized complexity
18	René van Bevern, Artem M. Kirilin, Daniel A. Skachkov, Pavel V. Smirnov, Oxana Yu. Tsidulko	Serial and parallel kernelization of Multiple Hitting Set parameterized by the Dilworth number, implemented on the GPU.	J. Comput. Syst. Sci.	2024	DBLP DOI BibTeX RDF
18	Hanting Chen, Zhicheng Liu, Xutao Wang, Yuchuan Tian, Yunhe Wang 0001	DiJiang: Efficient Large Language Models through Compact Kernelization.	CoRR	2024	DBLP DOI BibTeX RDF
18	Matthias Bentert, Fedor V. Fomin, Petr A. Golovach	Tight Approximation and Kernelization Bounds for Vertex-Disjoint Shortest Paths.	CoRR	2024	DBLP DOI BibTeX RDF
18	Yixin Cao 0001, Jingyi Liu, Jianxin Wang 0001	Minimum sum vertex cover: kernelization and parameterized algorithms.	CoRR	2024	DBLP DOI BibTeX RDF
18	Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh 0001, Meirav Zehavi	Kernelization of Counting Problems.	ITCS	2024	DBLP DOI BibTeX RDF
18	Guilherme C. M. Gomes, Matheus R. Guedes, Vinícius Fernandes dos Santos	Structural Parameterizations for Equitable Coloring: Complexity, FPT Algorithms, and Kernelization.	Algorithmica	2023	DBLP DOI BibTeX RDF
18	Abhishek Sahu, Saket Saurabh 0001	Kernelization of Arc Disjoint Cycle Packing in α-Bounded Digraphs.	Theory Comput. Syst.	2023	DBLP DOI BibTeX RDF
18	Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, Nidhi Purohit, Kirill Simonov	Lossy Kernelization of Same-Size Clustering.	Theory Comput. Syst.	2023	DBLP DOI BibTeX RDF
18	Stefan Kratsch, Pascal Kunz	Approximate Turing kernelization and lower bounds for domination problems.	CoRR	2023	DBLP DOI BibTeX RDF
18	Fedor V. Fomin, Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh 0001, Stéphan Thomassé, Meirav Zehavi	Lossy Kernelization for (Implicit) Hitting Set Problems.	CoRR	2023	DBLP DOI BibTeX RDF
18	Steven Kelk, Ruben Meuwese	Agreement forests of caterpillar trees: complexity, kernelization and branching.	CoRR	2023	DBLP DOI BibTeX RDF
18	Bart M. P. Jansen, Bart van der Steenhoven	Kernelization for Counting Problems on Graphs: Preserving the Number of Minimum Solutions.	CoRR	2023	DBLP DOI BibTeX RDF
18	Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar 0002, Saket Saurabh 0001, Meirav Zehavi	Kernelization for Spreading Points.	CoRR	2023	DBLP DOI BibTeX RDF
18	Daniel Lokshtanov, Pranabendu Misra, Saket Saurabh 0001, Meirav Zehavi	Kernelization of Counting Problems.	CoRR	2023	DBLP DOI BibTeX RDF
18	Emmanuel Sam, Benjamin Bergougnoux, Petr A. Golovach, Nello Blaser	Kernelization for Finding Lineal Topologies (Depth-First Spanning Trees) with Many or Few Leaves.	CoRR	2023	DBLP DOI BibTeX RDF
18	Maël Dumas, Anthony Perez 0001	An improved kernelization algorithm for Trivially Perfect Editing.	CoRR	2023	DBLP DOI BibTeX RDF
18	Stéphane Bessy, Marin Bougeret, Dimitrios M. Thilikos, Sebastian Wiederrecht	Kernelization for Graph Packing Problems via Rainbow Matching.	SODA	2023	DBLP DOI BibTeX RDF
18	Fedor V. Fomin, Tien-Nam Le, Daniel Lokshtanov, Saket Saurabh 0001, Stéphan Thomassé, Meirav Zehavi	Lossy Kernelization for (Implicit) Hitting Set Problems.	ESA	2023	DBLP DOI BibTeX RDF
18	Fedor V. Fomin, Petr A. Golovach, Tanmay Inamdar 0002, Saket Saurabh 0001, Meirav Zehavi	Kernelization for Spreading Points.	ESA	2023	DBLP DOI BibTeX RDF
18	Emmanuel Sam, Benjamin Bergougnoux, Petr A. Golovach, Nello Blaser	Kernelization for Finding Lineal Topologies (Depth-First Spanning Trees) with Many or Few Leaves.	FCT	2023	DBLP DOI BibTeX RDF
18	Bart M. P. Jansen, Bart van der Steenhoven	Kernelization for Counting Problems on Graphs: Preserving the Number of Minimum Solutions.	IPEC	2023	DBLP DOI BibTeX RDF
18	Maël Dumas, Anthony Perez 0001	An Improved Kernelization Algorithm for Trivially Perfect Editing.	IPEC	2023	DBLP DOI BibTeX RDF
18	Stefan Kratsch, Pascal Kunz	Approximate Turing Kernelization and Lower Bounds for Domination Problems.	IPEC	2023	DBLP DOI BibTeX RDF
18	Chao Xu, Liting Dai, Kang Liu	Bloomfilter-Based Practical Kernelization Algorithms for Minimum Satisfiability.	ICONIP (9)	2023	DBLP DOI BibTeX RDF
18	Ruixu Zhou, Wensheng Gao, Dengwei Ding, Weidong Liu	Supervised dimensionality reduction technology of generalized discriminant component analysis and its kernelization forms.	Pattern Recognit.	2022	DBLP DOI BibTeX RDF
18	Qinghua Xiong, Sijia Zhou, Qiushi Chen	Abnormal driving behavior detection based on kernelization-sparse representation in video surveillance.	Multim. Tools Appl.	2022	DBLP DOI BibTeX RDF
18	Tomohiro Koana, Christian Komusiewicz, Frank Sommer	Exploiting $c$-Closure in Kernelization Algorithms for Graph Problems.	SIAM J. Discret. Math.	2022	DBLP DOI BibTeX RDF
18	Júlio Araújo 0001, Marin Bougeret, Victor A. Campos, Ignasi Sau	Introducing lop-Kernels: A Framework for Kernelization Lower Bounds.	Algorithmica	2022	DBLP DOI BibTeX RDF
18	Steven Kelk, Simone Linz, Ruben Meuwese	Deep kernelization for the Tree Bisection and Reconnnect (TBR) distance in phylogenetics.	CoRR	2022	DBLP DOI BibTeX RDF
18	Jeroen L. G. Schols	Kernelization for Treewidth-2 Vertex Deletion.	CoRR	2022	DBLP DOI BibTeX RDF
18	Bolarinwa Olayemi Saheed	Kernelization of Discrete Optimization Problems on Parallel Architectures.	CoRR	2022	DBLP DOI BibTeX RDF
18	Stéphane Bessy, Marin Bougeret, Dimitrios M. Thilikos, Sebastian Wiederrecht	Kernelization for Graph Packing Problems via Rainbow Matching.	CoRR	2022	DBLP DOI BibTeX RDF
18	Bart M. P. Jansen, Michal Wlodarczyk 0001	Lossy Planarization: A Constant-Factor Approximate Kernelization for Planar Vertex Deletion.	CoRR	2022	DBLP BibTeX RDF
18	Eduard Eiben, Diptapriyo Majumdar, M. S. Ramanujan 0001	An Improved Time-Efficient Approximate Kernelization for Connected Treedepth Deletion Set.	CoRR	2022	DBLP DOI BibTeX RDF
18	Tomohiro Koana, André Nichterlein, Niklas Wünsche	Kernelization for Partial Vertex Cover via (Additive) Expansion Lemma.	CoRR	2022	DBLP DOI BibTeX RDF
18	David Dekker, Bart M. P. Jansen	Kernelization for Feedback Vertex Set via Elimination Distance to a Forest.	CoRR	2022	DBLP DOI BibTeX RDF
18	Cagri Ozdemir, Randy C. Hoover, Kyle A. Caudle, Karen S. Braman	Kernelization of Tensor Discriminant Analysis with Application to Image Recognition.	ICMLA	2022	DBLP DOI BibTeX RDF
18	Eduard Eiben, Diptapriyo Majumdar, M. S. Ramanujan 0001	On the Lossy Kernelization for Connected Treedepth Deletion Set.	WG	2022	DBLP DOI BibTeX RDF
18	David Dekker, Bart M. P. Jansen	Kernelization for Feedback Vertex Set via Elimination Distance to a Forest.	WG	2022	DBLP DOI BibTeX RDF
18	Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, Nidhi Purohit, Kirill Simonov	Lossy Kernelization of Same-Size Clustering.	CSR	2022	DBLP DOI BibTeX RDF
18	Bart M. P. Jansen, Michal Wlodarczyk 0001	Lossy planarization: a constant-factor approximate kernelization for planar vertex deletion.	STOC	2022	DBLP DOI BibTeX RDF
18	Yijun Wang, Kaibo Xu	Multi-Kernel-FM: A Multi-Embedding & Kernelization Factorization Machine Framework for CTR Prediction.	ICKG	2022	DBLP DOI BibTeX RDF
18	Teng Qiu, Yongjie Li 0001	Enhancing in-tree-based clustering via distance ensemble and kernelization.	Pattern Recognit.	2021	DBLP DOI BibTeX RDF
18	Junpu Wang, Guili Xu, Chunlei Li 0002, Zhengsheng Wang, Fuju Yan	Surface Defects Detection Using Non-convex Total Variation Regularized RPCA With Kernelization.	IEEE Trans. Instrum. Meas.	2021	DBLP DOI BibTeX RDF
18	Fedor V. Fomin, Petr A. Golovach	Kernelization of Whitney Switches.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
18	Steven Chaplick, Fedor V. Fomin, Petr A. Golovach, Dusan Knop, Peter Zeman 0001	Kernelization of Graph Hamiltonicity: Proper H-Graphs.	SIAM J. Discret. Math.	2021	DBLP DOI BibTeX RDF
18	Guilherme de C. M. Gomes, Ignasi Sau	Finding Cuts of Bounded Degree: Complexity, FPT and Exact Algorithms, and Kernelization.	Algorithmica	2021	DBLP DOI BibTeX RDF
18	Fedor V. Fomin, Petr A. Golovach	Subexponential Parameterized Algorithms and Kernelization on Almost Chordal Graphs.	Algorithmica	2021	DBLP DOI BibTeX RDF
18	Michal Pilipczuk, Sebastian Siebertz	Kernelization and approximation of distance-r independent sets on nowhere dense graphs.	Eur. J. Comb.	2021	DBLP DOI BibTeX RDF
18	Huib Donkers, Bart M. P. Jansen	A Turing kernelization dichotomy for structural parameterizations of F-Minor-Free Deletion.	J. Comput. Syst. Sci.	2021	DBLP DOI BibTeX RDF
18	René van Bevern, Artem M. Kirilin, Daniel A. Skachkov, Pavel V. Smirnov, Oxana Yu. Tsidulko	Serial and parallel kernelization of Multiple Hitting Set parameterized by the Dilworth number, implemented on the GPU.	CoRR	2021	DBLP BibTeX RDF
18	N. R. Aravind, Roopam Saxena	Perfectly Matched Sets in Graphs: Hardness, Kernelization Lower Bound, and FPT and Exact Algorithms.	CoRR	2021	DBLP BibTeX RDF
18	Pål Grønås Drange, Irene Muzi, Felix Reidl	Kernelization and hardness of harmless sets in sparse classes.	CoRR	2021	DBLP BibTeX RDF
18	Sayan Bandyapadhyay, Fedor V. Fomin, Petr A. Golovach, Nidhi Purohit, Kirill Simonov	Lossy Kernelization of Same-Size Clustering.	CoRR	2021	DBLP BibTeX RDF
18	Júlio Araújo 0001, Marin Bougeret, Victor A. Campos, Ignasi Sau	Introducing lop-kernels: a framework for kernelization lower bounds.	CoRR	2021	DBLP BibTeX RDF
18	Gabriel Istrate, Cosmin Bonchis, Adrian Craciun	Kernelization, Proof Complexity and Social Choice.	CoRR	2021	DBLP BibTeX RDF
18	Johannes Langguth, Ioannis Panagiotas, Bora Uçar	Shared-memory implementation of the Karp-Sipser kernelization process.	HiPC	2021	DBLP DOI BibTeX RDF
18	Gabriel Istrate, Cosmin Bonchis, Adrian Craciun	Kernelization, Proof Complexity and Social Choice.	ICALP	2021	DBLP DOI BibTeX RDF
18	Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos	Kernelization results for Equitable Coloring.	LAGOS	2021	DBLP DOI BibTeX RDF
18	Guilherme de Castro Mendes Gomes, Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter	FPT and Kernelization Algorithms for the Induced Tree Problem.	CIAC	2021	DBLP DOI BibTeX RDF
18	Pallavi Jain 0001, Lawqueen Kanesh, Shivesh Kumar Roy, Saket Saurabh 0001, Roohani Sharma	Circumventing Connectivity for Kernelization.	CIAC	2021	DBLP DOI BibTeX RDF
18	Júlio Araújo 0001, Marin Bougeret, Victor A. Campos, Ignasi Sau	A New Framework for Kernelization Lower Bounds: The Case of Maximum Minimal Vertex Cover.	IPEC	2021	DBLP DOI BibTeX RDF
18	Sylwester Swat	PACE Solver Description: Cluster Editing Kernelization Using CluES.	IPEC	2021	DBLP DOI BibTeX RDF
18	Dongjing Miao, Jianzhong Li 0001, Zhipeng Cai 0001	The parameterized complexity and kernelization of resilience for database queries.	Theor. Comput. Sci.	2020	DBLP DOI BibTeX RDF
18	Stefan Kratsch, Magnus Wahlström	Representative Sets and Irrelevant Vertices: New Tools for Kernelization.	J. ACM	2020	DBLP DOI BibTeX RDF
18	Carl Einarson, Felix Reidl	A general kernelization technique for domination and independence problems in sparse classes.	CoRR	2020	DBLP BibTeX RDF
18	Tomohiro Koana, Christian Komusiewicz, Frank Sommer	Exploiting $\mathbf{c}$-Closure in Kernelization Algorithms for Graph Problems.	CoRR	2020	DBLP BibTeX RDF
18	Fedor V. Fomin, Petr A. Golovach	Kernelization of Whitney Switches.	CoRR	2020	DBLP BibTeX RDF
18	Eva-Maria C. Hols, Stefan Kratsch, Astrid Pieterse	Approximate Turing Kernelization for Problems Parameterized by Treewidth.	CoRR	2020	DBLP BibTeX RDF
18	Magnus Wahlström	On quasipolynomial multicut-mimicking networks and kernelization of multiway cut problems.	CoRR	2020	DBLP BibTeX RDF
18	Guilherme de C. M. Gomes, Vinícius Fernandes dos Santos, Murilo V. G. da Silva, Jayme Luiz Szwarcfiter	FPT and kernelization algorithms for the k-in-a-tree problem.	CoRR	2020	DBLP BibTeX RDF
18	Fedor V. Fomin, Petr A. Golovach	Subexponential parameterized algorithms and kernelization on almost chordal graphs.	CoRR	2020	DBLP BibTeX RDF
18	Christian Komusiewicz, Dieter Kratsch, Van Bang Le	Matching cut: Kernelization, single-exponential time FPT, and exact exponential algorithms.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
18	Tim Jackman, Steve Homer	Review of Kernelization: Theory of Parameterized Preprocessing by Fedor V. Fomin, Daniel Lokshtanov, Saket Saurabh, and Meirav Zehavi.	SIGACT News	2020	DBLP DOI BibTeX RDF
18	Henning Fernau, Till Fluschnik, Danny Hermelin, Andreas Krebs, Hendrik Molter, Rolf Niedermeier	Diminishable parameterized problems and strict polynomial kernelization.	Comput.	2020	DBLP DOI BibTeX RDF