Search results for "kernelization"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
18	Stefan Kratsch, Magnus Wahlström	Representative Sets and Irrelevant Vertices: New Tools for Kernelization.	FOCS	2012	DBLP DOI BibTeX RDF
18	Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh 0001	Planar F-Deletion: Approximation, Kernelization and Optimal FPT Algorithms.	FOCS	2012	DBLP DOI BibTeX RDF
18	Manfred K. Warmuth, Wojciech Kotlowski, Shuisheng Zhou	Kernelization of Matrix Updates, When and How?	ALT	2012	DBLP DOI BibTeX RDF
18	Daniel Lokshtanov, Neeldhara Misra, Saket Saurabh 0001	Kernelization - Preprocessing with a Guarantee.	The Multivariate Algorithmic Revolution and Beyond	2012	DBLP DOI BibTeX RDF
18	Hartmut Ehrig, Claudia Ermel, Falk Hüffner, Rolf Niedermeier, Olga Runge	Confluence in Data Reduction: Bridging Graph Transformation and Kernelization.	CiE	2012	DBLP DOI BibTeX RDF
18	Fahad Panolan, Ashutosh Rai 0001	On the Kernelization Complexity of Problems on Graphs without Long Odd Cycles.	COCOON	2012	DBLP DOI BibTeX RDF
18	René van Bevern	Towards Optimal and Expressive Kernelization for d-Hitting Set.	COCOON	2012	DBLP DOI BibTeX RDF
18	Lukasz Kowalik	Nonblocker in H-Minor Free Graphs: Kernelization Meets Discharging.	IPEC	2012	DBLP DOI BibTeX RDF
18	Hans L. Bodlaender, Michael R. Fellows, Michael A. Langston, Mark A. Ragan, Frances A. Rosamond, Mark Weyer	Quadratic Kernelization for Convex Recoloring of Trees.	Algorithmica	2011	DBLP DOI BibTeX RDF
18	Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier	Average parameterization and partial kernelization for computing medians.	J. Comput. Syst. Sci.	2011	DBLP DOI BibTeX RDF
18	Danny Hermelin, Xi Wu 0001	Weak Compositions and Their Applications to Polynomial Lower-Bounds for Kernelization.	Electron. Colloquium Comput. Complex.	2011	DBLP BibTeX RDF
18	Stefan Kratsch, Magnus Wahlström	Representative sets and irrelevant vertices: New tools for kernelization	CoRR	2011	DBLP BibTeX RDF
18	René van Bevern	Towards Optimal and Expressive Kernelization for d-Hitting Set	CoRR	2011	DBLP BibTeX RDF
18	Stefan Kratsch	Co-nondeterminism in compositions: A kernelization lower bound for a Ramsey-type problem	CoRR	2011	DBLP BibTeX RDF
18	Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch	Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization	CoRR	2011	DBLP BibTeX RDF
18	Neeldhara Misra, Venkatesh Raman 0001, Saket Saurabh 0001	Lower bounds on kernelization.	Discret. Optim.	2011	DBLP DOI BibTeX RDF
18	Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch	Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization.	ICALP (1)	2011	DBLP DOI BibTeX RDF
18	Daniel Lokshtanov	Kernelization: An Overview.	FCT	2011	DBLP DOI BibTeX RDF
18	Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, Saket Saurabh 0001	Hitting forbidden minors: Approximation and Kernelization.	STACS	2011	DBLP DOI BibTeX RDF
18	Bart M. P. Jansen, Hans L. Bodlaender	Vertex Cover Kernelization Revisited: Upper and Lower Bounds for a Refined Parameter.	STACS	2011	DBLP DOI BibTeX RDF
18	Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch	Cross-Composition: A New Technique for Kernelization Lower Bounds.	STACS	2011	DBLP DOI BibTeX RDF
18	Fedor V. Fomin, Geevarghese Philip, Yngve Villanger	Minimum Fill-in of Sparse Graphs: Kernelization and Approximation.	FSTTCS	2011	DBLP DOI BibTeX RDF
18	Jiong Guo, Iyad A. Kanj, Stefan Kratsch	Safe Approximation and Its Relation to Kernelization.	IPEC	2011	DBLP DOI BibTeX RDF
18	Torben Hagerup	Simpler Linear-Time Kernelization for Planar Dominating Set.	IPEC	2011	DBLP DOI BibTeX RDF
18	Anthony Perez 0001	Algorithmes de noyau pour des problèmes d'édition de graphes et autres structures. (Kernelization algorithms for graph and other structures modification problems).		2011	RDF
18	Jianxin Wang 0001, Dan Ning, Qilong Feng, Jianer Chen	An improved kernelization for P2-packing.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
18	Faisal N. Abu-Khzam	An improved kernelization algorithm for r-Set Packing.	Inf. Process. Lett.	2010	DBLP DOI BibTeX RDF
18	Faisal N. Abu-Khzam	A kernelization algorithm for d-Hitting Set.	J. Comput. Syst. Sci.	2010	DBLP DOI BibTeX RDF
18	Changshui Zhang, Feiping Nie 0001, Shiming Xiang	A general kernelization framework for learning algorithms based on kernel PCA.	Neurocomputing	2010	DBLP DOI BibTeX RDF
18	Ratthachat Chatpatanasiri, Teesid Korsrilabutr, Pasakorn Tangchanachaianan, Boonserm Kijsirikul	A new kernelization framework for Mahalanobis distance learning algorithms.	Neurocomputing	2010	DBLP DOI BibTeX RDF
18	Bart M. P. Jansen, Hans L. Bodlaender	Vertex Cover Kernelization Revisited: Upper and Lower Bounds for a Refined Parameter	CoRR	2010	DBLP BibTeX RDF
18		FAST: Kernelization based on Graph Modular Decomposition	CoRR	2010	DBLP BibTeX RDF
18	Yixin Cao 0001, Jianer Chen	Weighted Cluster Editing: Kernelization based on Edge Cuts	CoRR	2010	DBLP BibTeX RDF
18	Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch	Cross-Composition: A New Technique for Kernelization Lower Bounds	CoRR	2010	DBLP BibTeX RDF
18	Fedor V. Fomin, Daniel Lokshtanov, Neeldhara Misra, Geevarghese Philip, Saket Saurabh 0001	Hitting forbidden minors: Approximation and Kernelization	CoRR	2010	DBLP BibTeX RDF
18	Jiong Guo, Johannes Uhlmann	Kernelization and complexity results for connectivity augmentation problems.	Networks	2010	DBLP DOI BibTeX RDF
18	Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk	Kernelization Hardness of Connectivity Problems in d-Degenerate Graphs.	WG	2010	DBLP DOI BibTeX RDF
18	Fedor V. Fomin	Kernelization.	CSR	2010	DBLP DOI BibTeX RDF
18	Bart M. P. Jansen	Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights.	CIAC	2010	DBLP DOI BibTeX RDF
18	Qianping Gu, Navid Imani	Connectivity Is Not a Limit for Kernelization: Planar Connected Dominating Set.	LATIN	2010	DBLP DOI BibTeX RDF
18	Nadja Betzler, Jiong Guo, Christian Komusiewicz, Rolf Niedermeier	Average Parameterization and Partial Kernelization for Computing Medians.	LATIN	2010	DBLP DOI BibTeX RDF
18	René van Bevern, Hannes Moser, Rolf Niedermeier	Kernelization through Tidying.	LATIN	2010	DBLP DOI BibTeX RDF
18	Neeldhara Misra, Geevarghese Philip, Venkatesh Raman 0001, Saket Saurabh 0001	The effect of girth on the kernelization complexity of Connected Dominating Set.	FSTTCS	2010	DBLP DOI BibTeX RDF
18	Ge Xia, Yong Zhang 0053	Kernelization for Cycle Transversal Problems.	AAIM	2010	DBLP DOI BibTeX RDF
18	Yixin Cao 0001, Jianer Chen	Cluster Editing: Kernelization Based on Edge Cuts.	IPEC	2010	DBLP DOI BibTeX RDF
18	Abhimanyu M. Ambalath, Radheshyam Balasundaram, Chintan Rao H., Venkata Koppula, Neeldhara Misra, Geevarghese Philip, M. S. Ramanujan 0001	On the Kernelization Complexity of Colorful Motifs.	IPEC	2010	DBLP DOI BibTeX RDF
18	Nadja Betzler, Robert Bredereck, Rolf Niedermeier	Partial Kernelization for Rank Aggregation: Theory and Experiments.	IPEC	2010	DBLP DOI BibTeX RDF
18	Stefan Kratsch	Kernelization of generic problems: upper and lower bounds.		2010	RDF
18	Jiong Guo	A more effective linear kernelization for cluster editing.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
18	Hans L. Bodlaender, Fedor V. Fomin, Daniel Lokshtanov, Eelko Penninkx, Saket Saurabh 0001, Dimitrios M. Thilikos	(Meta) Kernelization	CoRR	2009	DBLP BibTeX RDF
18	Wataru Hashimoto, Tetsuya Nakamura, Sadaaki Miyamoto	Comparison and Evaluation of Different Cluster Validity Measures Including Their Kernelization.	J. Adv. Comput. Intell. Intell. Informatics	2009	DBLP DOI BibTeX RDF
18	Miguel Angel Lozano, Francisco Escolano	Kernelization of Softassign and Motzkin-Strauss Algorithms.	IWANN (1)	2009	DBLP DOI BibTeX RDF
18	Hannes Moser	A Problem Kernelization for Graph Packing.	SOFSEM	2009	DBLP DOI BibTeX RDF
18	Jianer Chen	Vertex Cover Kernelization.	Encyclopedia of Algorithms	2008	DBLP DOI BibTeX RDF
18	Ratthachat Chatpatanasiri, Teesid Korsrilabutr, Pasakorn Tangchanachaianan, Boonserm Kijsirikul	On Kernelization of Supervised Mahalanobis Distance Learners	CoRR	2008	DBLP BibTeX RDF
18	Jianer Chen, Henning Fernau, Iyad A. Kanj, Ge Xia	Parametric Duality and Kernelization: Lower Bounds and Upper Bounds on Kernel Size.	SIAM J. Comput.	2007	DBLP DOI BibTeX RDF
18	Jiong Guo, Johannes Uhlmann	Kernelization and Complexity Results for Connectivity Augmentation Problems.	WADS	2007	DBLP DOI BibTeX RDF
18	Hans L. Bodlaender, Michael R. Fellows, Michael A. Langston, Mark A. Ragan, Frances A. Rosamond, Mark Weyer	Kernelization for Convex Recoloring.	ACiD	2006	DBLP BibTeX RDF
18	Faisal N. Abu-Khzam, Rebecca L. Collins, Michael R. Fellows, Michael A. Langston, W. Henry Suters, Christopher T. Symons	Kernelization Algorithms for the Vertex Cover Problem: Theory and Experiments.	ALENEX/ANALC	2004	DBLP BibTeX RDF
18	Marie-Jeanne Lesot, Florence d'Alché-Buc, George Siolas	Evaluation of Topographic Clustering and Its Kernelization.	ECML	2003	DBLP DOI BibTeX RDF
16	Jianer Chen, Songjian Lu	Improved Parameterized Set Splitting Algorithms: A Probabilistic Approach.	Algorithmica	2009	DBLP DOI BibTeX RDF	Set splitting, Parametrized algorithm, Randomized algorithm, Derandomization
16	Daniel Lokshtanov, Matthias Mnich, Saket Saurabh 0001	Linear Kernel for Planar Connected Dominating Set.	TAMC	2009	DBLP DOI BibTeX RDF
16	Michael Dom, Daniel Lokshtanov, Saket Saurabh 0001	Incompressibility through Colors and IDs.	ICALP (1)	2009	DBLP DOI BibTeX RDF
16	Stefan Kratsch, Frank Neumann 0001	Fixed-parameter evolutionary algorithms and the vertex cover problem.	GECCO	2009	DBLP DOI BibTeX RDF	evolutionary algorithms, combinatorial optimization, multi-objective optimization, runtime analysis
16	Stefan Kratsch, Magnus Wahlström	Two Edge Modification Problems without Polynomial Kernels.	IWPEC	2009	DBLP DOI BibTeX RDF
16	Ning Sun 0001, Haixian Wang, Zhen-hai Ji, Cairong Zou, Li Zhao 0003	An efficient algorithm for Kernel two-dimensional principal component analysis.	Neural Comput. Appl.	2008	DBLP DOI BibTeX RDF	KPCA, K2DPCA, Feature extraction, Eigenvalues decomposition
16	Gregory Z. Gutin, Stefan Szeider, Anders Yeo	Fixed-Parameter Complexity of Minimum Profile Problems.	Algorithmica	2008	DBLP DOI BibTeX RDF	Graph profile, Above guaranteed value, Kernel, Fixed parameter tractability
16	Xuelong Li 0001, Stephen Lin 0001, Shuicheng Yan, Dong Xu 0001	Discriminant Locally Linear Embedding With High-Order Tensor Data.	IEEE Trans. Syst. Man Cybern. Part B	2008	DBLP DOI BibTeX RDF
16	Renzo Perfetti, Elisa Ricci 0001	Recurrent Correlation Associative Memories: A Feature Space Perspective.	IEEE Trans. Neural Networks	2008	DBLP DOI BibTeX RDF
16	Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Danny Hermelin	On Problems without Polynomial Kernels (Extended Abstract).	ICALP (1)	2008	DBLP DOI BibTeX RDF
16	Hans L. Bodlaender, Eelko Penninkx	A Linear Kernel for Planar Feedback Vertex Set.	IWPEC	2008	DBLP DOI BibTeX RDF
16	Michael Dom, Jiong Guo, Rolf Niedermeier	Approximability and Parameterized Complexity of Consecutive Ones Submatrix Problems.	TAMC	2007	DBLP DOI BibTeX RDF
16	Jiong Guo, Rolf Niedermeier	Linear Problem Kernels for NP-Hard Problems on Planar Graphs.	ICALP	2007	DBLP DOI BibTeX RDF
16	Hans L. Bodlaender	A Cubic Kernel for Feedback Vertex Set.	STACS	2007	DBLP DOI BibTeX RDF
16	Jianer Chen, Songjian Lu	Improved Algorithms for Weighted and Unweighted Set Splitting Problems.	COCOON	2007	DBLP DOI BibTeX RDF
16	Nicole Krämer 0002, Mikio L. Braun	Kernelizing PLS, degrees of freedom, and efficient model selection.	ICML	2007	DBLP DOI BibTeX RDF
16	Dima Kuzmin, Manfred K. Warmuth	Online kernel PCA with entropic matrix updates.	ICML	2007	DBLP DOI BibTeX RDF
16	Xiuwen Liu, Washington Mio	Splitting Factor Analysis and Multi-Class Boosting.	ICIP	2006	DBLP DOI BibTeX RDF
16	Ning Sun 0001, Haixian Wang, Zhen-hai Ji, Cairong Zou, Li Zhao 0003	A Fast Feature Extraction Method for Kernel 2DPCA.	ICIC (1)	2006	DBLP DOI BibTeX RDF
16	Josep Díaz, Dimitrios M. Thilikos	Fast FPT-Algorithms for Cleaning Grids.	STACS	2006	DBLP DOI BibTeX RDF
16	Dahua Lin, Xiaoou Tang	Inter-modality Face Recognition.	ECCV (4)	2006	DBLP DOI BibTeX RDF
16	Pierre Geurts, Louis Wehenkel, Florence d'Alché-Buc	Kernelizing the output of tree-based methods.	ICML	2006	DBLP DOI BibTeX RDF
16	Faisal N. Abu-Khzam, Henning Fernau	Kernels: Annotated, Proper and Induced.	IWPEC	2006	DBLP DOI BibTeX RDF
16	Christian Sloper, Jan Arne Telle	Towards a Taxonomy of Techniques for Designing Parameterized Algorithms.	IWPEC	2006	DBLP DOI BibTeX RDF
16	Frank K. H. A. Dehne, Michael A. Langston, Xuemei Luo, Sylvain Pitre, Peter Shaw 0001, Yun Zhang 0013	The Cluster Editing Problem: Implementations and Experiments.	IWPEC	2006	DBLP DOI BibTeX RDF
16	Kevin Burrage, Vladimir Estivill-Castro, Michael R. Fellows, Michael A. Langston, Shev Mac, Frances A. Rosamond	The Undirected Feedback Vertex Set Problem Has a Poly(k) Kernel.	IWPEC	2006	DBLP DOI BibTeX RDF
16	Naomi Nishimura, Prabhakar Ragde, Dimitrios M. Thilikos	Parameterized Counting Algorithms for General Graph Covering Problems.	WADS	2005	DBLP DOI BibTeX RDF
16	Shuicheng Yan, Dong Xu 0001, Benyu Zhang, HongJiang Zhang	Graph Embedding: A General Framework for Dimensionality Reduction.	CVPR (2)	2005	DBLP DOI BibTeX RDF
16	Mike Fellows, Pinar Heggernes, Frances A. Rosamond, Christian Sloper, Jan Arne Telle	Finding k Disjoint Triangles in an Arbitrary Graph.	WG	2004	DBLP DOI BibTeX RDF
16	Luke Mathieson, Elena Prieto-Rodriguez, Peter Shaw 0001	Packing Edge Disjoint Triangles: A Parameterized View.	IWPEC	2004	DBLP DOI BibTeX RDF
16	Michael A. Langston	Practical FPT Implementations and Applications (Invited Talk).	IWPEC	2004	DBLP DOI BibTeX RDF
16	Faisal N. Abu-Khzam, Michael A. Langston	A Direct Algorithm for the Parameterized Face Cover Problem.	IWPEC	2004	DBLP DOI BibTeX RDF