Search results for "kernelization"

Hits ?▲	Authors	Title	Venue	Year	Link
18	Yoichi Iwata	Linear-time Kernelization for Feedback Vertex Set.	CoRR	2016	DBLP BibTeX RDF
18	Mingyu Xiao 0001, Shaowei Kou	Kernelization and Parameterized Algorithms for 3-Path Vertex Cover.	CoRR	2016	DBLP BibTeX RDF
18	Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan 0001, Saket Saurabh 0001	Lossy Kernelization.	CoRR	2016	DBLP BibTeX RDF
18	Bart M. P. Jansen, Marcin Pilipczuk	Approximation and Kernelization for Chordal Vertex Deletion.	CoRR	2016	DBLP BibTeX RDF
18	Minghui Jiang 0001, Yong Zhang 0053	Kernelization of edge perfect code and its variants.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
18	Christoph Brause, Ingo Schiermeyer	Kernelization of the 3-path vertex cover problem.	Discret. Math.	2016	DBLP DOI BibTeX RDF
18	Qilong Feng, Qian Zhou, Jianxin Wang 0001	Kernelization and randomized Parameterized algorithms for Co-path Set problem.	J. Comb. Optim.	2016	DBLP DOI BibTeX RDF
18	Rajesh Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor 0001, Morteza Monemizadeh, Sofya Vorotnikova	Kernelization via Sampling with Applications to Finding Matchings and Related Problems in Dynamic Graph Streams.	SODA	2016	DBLP DOI BibTeX RDF
18	Stefan Kratsch	A Randomized Polynomial Kernelization for Vertex Cover with a Smaller Parameter.	ESA	2016	DBLP DOI BibTeX RDF
18	Akanksha Agrawal 0001, Daniel Lokshtanov, Diptapriyo Majumdar, Amer E. Mouawad, Saket Saurabh 0001	Kernelization of Cycle Packing with Relaxed Disjointness Constraints.	ICALP	2016	DBLP DOI BibTeX RDF
18	Till Fluschnik, Danny Hermelin, André Nichterlein, Rolf Niedermeier	Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems.	ICALP	2016	DBLP DOI BibTeX RDF
18	Yuchi Kanzawa	On Bezdek-Type Possibilistic Clustering for Spherical Data, Its Kernelization, and Spectral Clustering Approach.	MDAI	2016	DBLP DOI BibTeX RDF
18	Petr Hlinený, Marek Dernár	Crossing Number is Hard for Kernelization.	SoCG	2016	DBLP DOI BibTeX RDF
18	Yongjie Yang 0001, Yash Raj Shrestha, Wenjun Li 0001, Jiong Guo	Kernelization of Two Path Searching Problems on Split Graphs.	FAW	2016	DBLP DOI BibTeX RDF
18	Pål Grønås Drange, Markus Sortland Dregi, Fedor V. Fomin, Stephan Kreutzer, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Felix Reidl, Fernando Sánchez Villaamil, Saket Saurabh 0001, Sebastian Siebertz, Somnath Sikdar	Kernelization and Sparseness: the Case of Dominating Set.	STACS	2016	DBLP DOI BibTeX RDF
18	Clément Carbonnel, Emmanuel Hebrard	Propagation via Kernelization: The Vertex Cover Constraint.	CP	2016	DBLP DOI BibTeX RDF
18	T. K. Satish Kumar	Kernelization, Generation of Bounds, and the Scope of Incremental Computation for Weighted Constraint Satisfaction Problems.	ISAIM	2016	DBLP BibTeX RDF
18	Shijie Xiao	Improved low rank representation : kernelization, efficient optimization and applications		2016	RDF
18	Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach	Kernelization lower bound for Permutation Pattern Matching.	Inf. Process. Lett.	2015	DBLP DOI BibTeX RDF
18	Fedor V. Fomin, Geevarghese Philip, Yngve Villanger	Minimum Fill-in of Sparse Graphs: Kernelization and Approximation.	Algorithmica	2015	DBLP DOI BibTeX RDF
18	Danny Hermelin, Stefan Kratsch, Karolina Soltys, Magnus Wahlström, Xi Wu 0001	A Completeness Theory for Polynomial (Turing) Kernelization.	Algorithmica	2015	DBLP DOI BibTeX RDF
18	Jie You, Jianxin Wang 0001, Qilong Feng, Feng Shi 0003	Kernelization and parameterized algorithms for covering a tree by a set of stars or paths.	Theor. Comput. Sci.	2015	DBLP DOI BibTeX RDF
18	Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Erik Jan van Leeuwen, Marcin Wrochna	Polynomial kernelization for removing induced claws and diamonds.	CoRR	2015	DBLP BibTeX RDF
18	Rajesh Hemant Chitnis, Graham Cormode, Hossein Esfandiari, MohammadTaghi Hajiaghayi, Andrew McGregor 0001, Morteza Monemizadeh, Sofya Vorotnikova	Kernelization via Sampling with Applications to Dynamic Graph Streams.	CoRR	2015	DBLP BibTeX RDF
18	Till Fluschnik, Danny Hermelin, André Nichterlein, Rolf Niedermeier	Fractals for Kernelization Lower Bounds, With an Application to Length-Bounded Cut Problems.	CoRR	2015	DBLP BibTeX RDF
18	Taehoon Lee, Taesup Moon, Seung Jean Kim, Sungroh Yoon	Regularization and Kernelization of the Maximin Correlation Approach.	CoRR	2015	DBLP BibTeX RDF
18	Eduard Eiben, Robert Ganian, Stefan Szeider	Meta-Kernelization using Well-Structured Modulators.	CoRR	2015	DBLP BibTeX RDF
18	Archontia C. Giannopoulou, Bart M. P. Jansen, Daniel Lokshtanov, Saket Saurabh 0001	Uniform Kernelization Complexity of Hitting Forbidden Minors.	CoRR	2015	DBLP BibTeX RDF
18	Petr Hlinený, Marek Dernár	Crossing Number is Hard for Kernelization.	CoRR	2015	DBLP BibTeX RDF
18	Frank Kammer	A linear-time kernelization for the Rooted k-Leaf Outbranching Problem.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
18	Anthony Perez 0001	On the kernelization of ranking r-CSPs: Linear vertex-kernels for generalizations of Feedback Arc Set and Betweenness in tournaments.	Discret. Appl. Math.	2015	DBLP DOI BibTeX RDF
18	Henning Fernau, Alejandro López-Ortiz, Jazmín Romero	Kernelization Algorithms for Packing Problems Allowing Overlaps.	TAMC	2015	DBLP DOI BibTeX RDF
18	Archontia C. Giannopoulou, Bart M. P. Jansen, Daniel Lokshtanov, Saket Saurabh 0001	Uniform Kernelization Complexity of Hitting Forbidden Minors.	ICALP (1)	2015	DBLP DOI BibTeX RDF
18	Gitam Shikkenawis, Suman K. Mitra	Kernelization of locality preserving discriminant projection.	NCVPRIPG	2015	DBLP DOI BibTeX RDF
18	Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Erik Jan van Leeuwen, Marcin Wrochna	Polynomial Kernelization for Removing Induced Claws and Diamonds.	WG	2015	DBLP DOI BibTeX RDF
18	Falk Hüffner, Christian Komusiewicz, André Nichterlein	Editing Graphs Into Few Cliques: Complexity, Approximation, and Kernelization Schemes.	WADS	2015	DBLP DOI BibTeX RDF
18	Palash Dey, Neeldhara Misra, Y. Narahari	Kernelization Complexity of Possible Winner and Coalitional Manipulation Problems in Voting.	AAMAS	2015	DBLP BibTeX RDF
18	Eduard Eiben, Robert Ganian, Stefan Szeider	Meta-kernelization using Well-structured Modulators.	IPEC	2015	DBLP DOI BibTeX RDF
18	Stefan Kratsch, Manuel Sorge	On Kernelization and Approximation for the Vector Connectivity Problem.	IPEC	2015	DBLP DOI BibTeX RDF
18	Michael Dom, Daniel Lokshtanov, Saket Saurabh 0001	Kernelization Lower Bounds Through Colors and IDs.	ACM Trans. Algorithms	2014	DBLP DOI BibTeX RDF
18	Stefan Kratsch	Co-Nondeterminism in Compositions: A Kernelization Lower Bound for a Ramsey-Type Problem.	ACM Trans. Algorithms	2014	DBLP DOI BibTeX RDF
18	Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch	Kernelization Lower Bounds by Cross-Composition.	SIAM J. Discret. Math.	2014	DBLP DOI BibTeX RDF
18	René van Bevern	Towards Optimal and Expressive Kernelization for d-Hitting Set.	Algorithmica	2014	DBLP DOI BibTeX RDF
18	Neeldhara Misra, Geevarghese Philip, Venkatesh Raman 0001, Saket Saurabh 0001	The Kernelization Complexity of Connected Domination in Graphs with (no) Small Cycles.	Algorithmica	2014	DBLP DOI BibTeX RDF
18	Manfred K. Warmuth, Wojciech Kotlowski, Shuisheng Zhou	Kernelization of matrix updates, when and how?	Theor. Comput. Sci.	2014	DBLP DOI BibTeX RDF
18	Henning Fernau, Alejandro López-Ortiz, Jazmín Romero	Kernelization Algorithms for Packing Problems Allowing Overlaps.	CoRR	2014	DBLP BibTeX RDF
18	Stefan Fafianie, Stefan Kratsch	Streaming Kernelization.	CoRR	2014	DBLP BibTeX RDF
18	Palash Dey, Neeldhara Misra, Y. Narahari	Complexity of Kernelization in the Possible Winner Problem.	CoRR	2014	DBLP BibTeX RDF
18	Stefan Kratsch, Manuel Sorge	On Kernelization and Approximation for the Vector Connectivity Problem.	CoRR	2014	DBLP BibTeX RDF
18	Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach	Kernelization lower bound for Permutation Pattern Matching.	CoRR	2014	DBLP BibTeX RDF
18	Vincent Froese, André Nichterlein, Rolf Niedermeier	Win-Win Kernelization for Degree Sequence Completion Problems.	CoRR	2014	DBLP BibTeX RDF
18	Pål Grønås Drange, Markus S. Dregi, Fedor V. Fomin, Stephan Kreutzer, Daniel Lokshtanov, Marcin Pilipczuk, Michal Pilipczuk, Felix Reidl, Saket Saurabh 0001, Fernando Sánchez Villaamil, Somnath Sikdar	Kernelization and Sparseness: the case of Dominating Set.	CoRR	2014	DBLP BibTeX RDF
18	N. R. Aravind, R. B. Sandeep, Naveen Sivadasan	On Polynomial Kernelization of $\mathcal{H}$-free Edge Deletion.	CoRR	2014	DBLP BibTeX RDF
18	Bart M. P. Jansen	Turing Kernelization for Finding Long Paths and Cycles in Restricted Graph Classes.	CoRR	2014	DBLP BibTeX RDF
18	Travis Gagie, Simon J. Puglisi	Searching and Indexing Genomic Databases via Kernelization.	CoRR	2014	DBLP BibTeX RDF
18	Stefan Kratsch	Recent developments in kernelization: A survey.	Bull. EATCS	2014	DBLP BibTeX RDF
18	Yuchi Kanzawa	Relational Fuzzy c-Lines Clustering Derived from Kernelization of Fuzzy c-Lines.	J. Adv. Comput. Intell. Intell. Informatics	2014	DBLP DOI BibTeX RDF
18	Fedor V. Fomin, Saket Saurabh 0001	Kernelization Methods for Fixed-Parameter Tractability.	Tractability	2014	DBLP DOI BibTeX RDF
18	Faisal N. Abu-Khzam, Cristina Bazgan, Morgan Chopin, Henning Fernau	Approximation Algorithms Inspired by Kernelization Methods.	ISAAC	2014	DBLP DOI BibTeX RDF
18	Bart M. P. Jansen	Turing Kernelization for Finding Long Paths and Cycles in Restricted Graph Classes.	ESA	2014	DBLP DOI BibTeX RDF
18	Yuchi Kanzawa	On Kernelization for a Maximizing Model of Bezdek-Like Spherical Fuzzy c-Means Clustering.	MDAI	2014	DBLP DOI BibTeX RDF
18	Stefan Fafianie, Stefan Kratsch	Streaming Kernelization.	MFCS (2)	2014	DBLP DOI BibTeX RDF
18	Vincent Levorato	Core Decomposition in Directed Networks: Kernelization and Strong Connectivity.	CompleNet	2014	DBLP DOI BibTeX RDF
18	Vincent Froese, André Nichterlein, Rolf Niedermeier	Win-Win Kernelization for Degree Sequence Completion Problems.	SWAT	2014	DBLP DOI BibTeX RDF
18	Riko Jacob, Tobias Lieber, Matthias Mnich	Treewidth Computation and Kernelization in the Parallel External Memory Model.	IFIP TCS	2014	DBLP DOI BibTeX RDF
18	Manu Basavaraju, Fahad Panolan, Ashutosh Rai 0001, M. S. Ramanujan 0001, Saket Saurabh 0001	On the Kernelization Complexity of String Problems.	COCOON	2014	DBLP DOI BibTeX RDF
18	N. R. Aravind, R. B. Sandeep, Naveen Sivadasan	On Polynomial Kernelization of H -free Edge Deletion.	IPEC	2014	DBLP DOI BibTeX RDF
18	Hans L. Bodlaender	Lower Bounds for Kernelization.	IPEC	2014	DBLP DOI BibTeX RDF
18	Yukihiro Hamasuna, Yasunori Endo	On new sequential hard c-means and its kernelization.	GrC	2014	DBLP DOI BibTeX RDF
18	Jason Crampton, Gregory Z. Gutin, Anders Yeo	On the Parameterized Complexity and Kernelization of the Workflow Satisfiability Problem.	ACM Trans. Inf. Syst. Secur.	2013	DBLP DOI BibTeX RDF
18	Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch	Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization.	SIAM J. Discret. Math.	2013	DBLP DOI BibTeX RDF
18	Yan Yan 0001, Hanzi Wang, Cuihua Li, Chenhui Yang, Bineng Zhong	An effective unconstrained correlation filter and its kernelization for face recognition.	Neurocomputing	2013	DBLP DOI BibTeX RDF
18	Bart M. P. Jansen, Hans L. Bodlaender	Vertex Cover Kernelization Revisited - Upper and Lower Bounds for a Refined Parameter.	Theory Comput. Syst.	2013	DBLP DOI BibTeX RDF
18	Robert Ganian, Friedrich Slivovsky, Stefan Szeider	Meta-Kernelization with Structural Parameters	CoRR	2013	DBLP BibTeX RDF
18	Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar	Kernelization Using Structural Parameters on Sparse Graph Classes	CoRR	2013	DBLP BibTeX RDF
18	Qibin Zhao, Guoxu Zhou, Tülay Adali, Liqing Zhang 0001, Andrzej Cichocki	Kernelization of Tensor-Based Models for Multiway Data Analysis: Processing of Multidimensional Structured Data.	IEEE Signal Process. Mag.	2013	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.	Comput.	2013	DBLP DOI BibTeX RDF
18	Yixin Cao 0001, Jianer Chen	On Parameterized and Kernelization Algorithms for the Hierarchical Clustering Problem.	TAMC	2013	DBLP DOI BibTeX RDF
18	Jakub Gajarský, Petr Hlinený, Jan Obdrzálek, Sebastian Ordyniak, Felix Reidl, Peter Rossmanith, Fernando Sánchez Villaamil, Somnath Sikdar	Kernelization Using Structural Parameters on Sparse Graph Classes.	ESA	2013	DBLP DOI BibTeX RDF
18	Robert Ganian, Friedrich Slivovsky, Stefan Szeider	Meta-kernelization with Structural Parameters.	MFCS	2013	DBLP DOI BibTeX RDF
18	Frank Kammer	A Linear-Time Kernelization for the Rooted k-Leaf Outbranching Problem.	WG	2013	DBLP DOI BibTeX RDF
18	Sidong Liu, Yang Song 0001, Weidong Cai 0001, Sonia Pujol, Ron Kikinis, Xiaogang Wang, Dagan Feng 0001	Multifold Bayesian Kernelization in Alzheimer's Diagnosis.	MICCAI (2)	2013	DBLP DOI BibTeX RDF
18	Ying Zheng, Jianxin Wang 0001, Qilong Feng	Kernelization and Lower Bounds of the Signed Domination Problem.	FAW-AAIM	2013	DBLP DOI BibTeX RDF
18	Danny Hermelin, Stefan Kratsch, Karolina Soltys, Magnus Wahlström, Xi Wu 0001	A Completeness Theory for Polynomial (Turing) Kernelization.	IPEC	2013	DBLP DOI BibTeX RDF
18	Zhuang Wang, Koby Crammer, Slobodan Vucetic	Breaking the curse of kernelization: budgeted stochastic gradient descent for large-scale SVM training.	J. Mach. Learn. Res.	2012	DBLP BibTeX RDF
18	Xiao-Yuan Jing, Sheng Li 0001, David Zhang 0001, Chao Lan, Jingyu Yang 0001	Optimal subset-division based discrimination and its kernelization for face and palmprint recognition.	Pattern Recognit.	2012	DBLP DOI BibTeX RDF
18	Bart M. P. Jansen	Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights.	J. Graph Algorithms Appl.	2012	DBLP DOI BibTeX RDF
18	Yixin Cao 0001, Jianer Chen	Cluster Editing: Kernelization Based on Edge Cuts.	Algorithmica	2012	DBLP DOI BibTeX RDF
18	Lukasz Kowalik	Nonblocker in H-minor free graphs: kernelization meets discharging	CoRR	2012	DBLP BibTeX RDF
18	Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch	Kernelization Lower Bounds By Cross-Composition	CoRR	2012	DBLP BibTeX RDF
18	Jingwei Liu, Meizhi Xu	Penalty Constraints and Kernelization of M-Estimation Based Fuzzy C-Means	CoRR	2012	DBLP BibTeX RDF
18	Anthony Perez 0001	On the kernelization of ranking r-CSP in tournaments	CoRR	2012	DBLP BibTeX RDF
18	Ge Xia, Yong Zhang 0053	Kernelization for cycle transversal problems.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
18	Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk	Kernelization hardness of connectivity problems in d-degenerate graphs.	Discret. Appl. Math.	2012	DBLP DOI BibTeX RDF
18	Xiao-Yuan Jing, Sheng Li 0001, Wen-Qian Li, Yong-Fang Yao, Chao Lan, Jiasen Lu, Jing-Yu Yang 0001	Palmprint and Face Multi-Modal Biometric Recognition Based on SDA-GSVD and Its Kernelization.	Sensors	2012	DBLP DOI BibTeX RDF
18	Yasunori Endo	On Entropy Based Fuzzy Non Metric Model ? Proposal, Kernelization and Pairwise Constraints ?.	J. Adv. Comput. Intell. Intell. Informatics	2012	DBLP DOI BibTeX RDF
18	Jiong Guo, Yash Raj Shrestha	Kernelization and Parameterized Complexity of Star Editing and Union Editing.	ISAAC	2012	DBLP DOI BibTeX RDF
18	Danny Hermelin, Xi Wu 0001	Weak compositions and their applications to polynomial lower bounds for kernelization.	SODA	2012	DBLP DOI BibTeX RDF
18	Stefan Kratsch	Co-nondeterminism in compositions: a kernelization lower bound for a Ramsey-type problem.	SODA	2012	DBLP DOI BibTeX RDF
18	Holger Dell, Dániel Marx	Kernelization of packing problems.	SODA	2012	DBLP DOI BibTeX RDF