Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
18 | Yoichi Iwata |
Linear-time Kernelization for Feedback Vertex Set. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1608.01463, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
18 | Mingyu Xiao 0001, Shaowei Kou |
Kernelization and Parameterized Algorithms for 3-Path Vertex Cover. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1608.07022, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
18 | Daniel Lokshtanov, Fahad Panolan, M. S. Ramanujan 0001, Saket Saurabh 0001 |
Lossy Kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1604.04111, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
18 | Bart M. P. Jansen, Marcin Pilipczuk |
Approximation and Kernelization for Chordal Vertex Deletion. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1605.03001, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
18 | Minghui Jiang 0001, Yong Zhang 0053 |
Kernelization of edge perfect code and its variants. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 214, pp. 145-152, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Christoph Brause, Ingo Schiermeyer |
Kernelization of the 3-path vertex cover problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Math. ![In: Discret. Math. 339(7), pp. 1935-1939, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Qilong Feng, Qian Zhou, Jianxin Wang 0001 |
Kernelization and randomized Parameterized algorithms for Co-path Set problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Optim. ![In: J. Comb. Optim. 32(1), pp. 67-78, 2016. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016, pp. 1326-1344, 2016, SIAM, 978-1-61197-433-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Stefan Kratsch |
A Randomized Polynomial Kernelization for Vertex Cover with a Smaller Parameter. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: 24th Annual European Symposium on Algorithms, ESA 2016, August 22-24, 2016, Aarhus, Denmark, pp. 59:1-59:17, 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-015-6. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy, pp. 26:1-26:14, 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-013-2. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP ![In: 43rd International Colloquium on Automata, Languages, and Programming, ICALP 2016, July 11-15, 2016, Rome, Italy, pp. 25:1-25:14, 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-013-2. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Yuchi Kanzawa |
On Bezdek-Type Possibilistic Clustering for Spherical Data, Its Kernelization, and Spectral Clustering Approach. ![Search on Bibsonomy](Pics/bibsonomy.png) |
MDAI ![In: Modeling Decisions for Artificial Intelligence - 13th International Conference, MDAI 2016, Sant Julià de Lòria, Andorra, September 19-21, 2016. Proceedings, pp. 178-190, 2016, Springer, 978-3-319-45655-3. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Petr Hlinený, Marek Dernár |
Crossing Number is Hard for Kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SoCG ![In: 32nd International Symposium on Computational Geometry, SoCG 2016, June 14-18, 2016, Boston, MA, USA, pp. 42:1-42:10, 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-009-5. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FAW ![In: Frontiers in Algorithmics, 10th International Workshop, FAW 2016, Qingdao, China, June 30- July 2, 2016, Proceedings, pp. 238-249, 2016, Springer, 978-3-319-39816-7. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STACS ![In: 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, February 17-20, 2016, Orléans, France, pp. 31:1-31:14, 2016, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-95977-001-9. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
18 | Clément Carbonnel, Emmanuel Hebrard |
Propagation via Kernelization: The Vertex Cover Constraint. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CP ![In: Principles and Practice of Constraint Programming - 22nd International Conference, CP 2016, Toulouse, France, September 5-9, 2016, Proceedings, pp. 147-156, 2016, Springer, 978-3-319-44952-4. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISAIM ![In: International Symposium on Artificial Intelligence and Mathematics, ISAIM 2016, Fort Lauderdale, Florida, USA, January 4-6, 2016., 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
18 | Shijie Xiao |
Improved low rank representation : kernelization, efficient optimization and applications ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
2016 |
RDF |
|
18 | Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach |
Kernelization lower bound for Permutation Pattern Matching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Inf. Process. Lett. ![In: Inf. Process. Lett. 115(5), pp. 527-531, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
18 | Fedor V. Fomin, Geevarghese Philip, Yngve Villanger |
Minimum Fill-in of Sparse Graphs: Kernelization and Approximation. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 71(1), pp. 1-20, 2015. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 71(3), pp. 702-730, 2015. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 607, pp. 257-270, 2015. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1503.00704, 2015. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1505.01731, 2015. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1512.00333, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
18 | Taehoon Lee, Taesup Moon, Seung Jean Kim, Sungroh Yoon |
Regularization and Kernelization of the Maximin Correlation Approach. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1502.06105, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
18 | Eduard Eiben, Robert Ganian, Stefan Szeider |
Meta-Kernelization using Well-Structured Modulators. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1507.05544, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
18 | Archontia C. Giannopoulou, Bart M. P. Jansen, Daniel Lokshtanov, Saket Saurabh 0001 |
Uniform Kernelization Complexity of Hitting Forbidden Minors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1502.03965, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
18 | Petr Hlinený, Marek Dernár |
Crossing Number is Hard for Kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1512.02379, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
18 | Frank Kammer |
A linear-time kernelization for the Rooted k-Leaf Outbranching Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 193, pp. 126-138, 2015. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 186, pp. 214-225, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
18 | Henning Fernau, Alejandro López-Ortiz, Jazmín Romero |
Kernelization Algorithms for Packing Problems Allowing Overlaps. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TAMC ![In: Theory and Applications of Models of Computation - 12th Annual Conference, TAMC 2015, Singapore, May 18-20, 2015, Proceedings, pp. 415-427, 2015, Springer, 978-3-319-17141-8. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP (1) ![In: Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I, pp. 629-641, 2015, Springer, 978-3-662-47671-0. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
18 | Gitam Shikkenawis, Suman K. Mitra |
Kernelization of locality preserving discriminant projection. ![Search on Bibsonomy](Pics/bibsonomy.png) |
NCVPRIPG ![In: 2015 Fifth National Conference on Computer Vision, Pattern Recognition, Image Processing and Graphics (NCVPRIPG), Patna, India, December 16-19, 2015, pp. 1-4, 2015, IEEE, 978-1-4673-8564-0. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WG ![In: Graph-Theoretic Concepts in Computer Science - 41st International Workshop, WG 2015, Garching, Germany, June 17-19, 2015, Revised Papers, pp. 440-455, 2015, Springer, 978-3-662-53173-0. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
18 | Falk Hüffner, Christian Komusiewicz, André Nichterlein |
Editing Graphs Into Few Cliques: Complexity, Approximation, and Kernelization Schemes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WADS ![In: Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings, pp. 410-421, 2015, Springer, 978-3-319-21839-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
18 | Palash Dey, Neeldhara Misra, Y. Narahari |
Kernelization Complexity of Possible Winner and Coalitional Manipulation Problems in Voting. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AAMAS ![In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2015, Istanbul, Turkey, May 4-8, 2015, pp. 87-96, 2015, ACM, 978-1-4503-3413-6. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
18 | Eduard Eiben, Robert Ganian, Stefan Szeider |
Meta-kernelization using Well-structured Modulators. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IPEC ![In: 10th International Symposium on Parameterized and Exact Computation, IPEC 2015, September 16-18, 2015, Patras, Greece, pp. 114-126, 2015, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-939897-92-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
18 | Stefan Kratsch, Manuel Sorge |
On Kernelization and Approximation for the Vector Connectivity Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IPEC ![In: 10th International Symposium on Parameterized and Exact Computation, IPEC 2015, September 16-18, 2015, Patras, Greece, pp. 377-388, 2015, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-939897-92-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
18 | Michael Dom, Daniel Lokshtanov, Saket Saurabh 0001 |
Kernelization Lower Bounds Through Colors and IDs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Algorithms ![In: ACM Trans. Algorithms 11(2), pp. 13:1-13:20, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Stefan Kratsch |
Co-Nondeterminism in Compositions: A Kernelization Lower Bound for a Ramsey-Type Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Algorithms ![In: ACM Trans. Algorithms 10(4), pp. 19:1-19:16, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch |
Kernelization Lower Bounds by Cross-Composition. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 28(1), pp. 277-305, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | René van Bevern |
Towards Optimal and Expressive Kernelization for d-Hitting Set. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 70(1), pp. 129-147, 2014. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 68(2), pp. 504-530, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Manfred K. Warmuth, Wojciech Kotlowski, Shuisheng Zhou |
Kernelization of matrix updates, when and how? ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 558, pp. 159-178, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Henning Fernau, Alejandro López-Ortiz, Jazmín Romero |
Kernelization Algorithms for Packing Problems Allowing Overlaps. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1411.6915, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
18 | Stefan Fafianie, Stefan Kratsch |
Streaming Kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1405.1356, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
18 | Palash Dey, Neeldhara Misra, Y. Narahari |
Complexity of Kernelization in the Possible Winner Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1405.3865, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
18 | Stefan Kratsch, Manuel Sorge |
On Kernelization and Approximation for the Vector Connectivity Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1410.8819, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
18 | Ivan Bliznets, Marek Cygan, Pawel Komosa, Lukás Mach |
Kernelization lower bound for Permutation Pattern Matching. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1406.1158, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
18 | Vincent Froese, André Nichterlein, Rolf Niedermeier |
Win-Win Kernelization for Degree Sequence Completion Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1404.5432, 2014. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1411.4575, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
18 | N. R. Aravind, R. B. Sandeep, Naveen Sivadasan |
On Polynomial Kernelization of $\mathcal{H}$-free Edge Deletion. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1407.7156, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
18 | Bart M. P. Jansen |
Turing Kernelization for Finding Long Paths and Cycles in Restricted Graph Classes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1402.4718, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
18 | Travis Gagie, Simon J. Puglisi |
Searching and Indexing Genomic Databases via Kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1412.1591, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
18 | Stefan Kratsch |
Recent developments in kernelization: A survey. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Bull. EATCS ![In: Bull. EATCS 113, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
18 | Yuchi Kanzawa |
Relational Fuzzy c-Lines Clustering Derived from Kernelization of Fuzzy c-Lines. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Adv. Comput. Intell. Intell. Informatics ![In: J. Adv. Comput. Intell. Intell. Informatics 18(2), pp. 175-181, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Fedor V. Fomin, Saket Saurabh 0001 |
Kernelization Methods for Fixed-Parameter Tractability. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Tractability ![In: Tractability: Practical Approaches to Hard Problems, pp. 260-282, 2014, Cambridge University Press, 9781139177801. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Faisal N. Abu-Khzam, Cristina Bazgan, Morgan Chopin, Henning Fernau |
Approximation Algorithms Inspired by Kernelization Methods. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISAAC ![In: Algorithms and Computation - 25th International Symposium, ISAAC 2014, Jeonju, Korea, December 15-17, 2014, Proceedings, pp. 479-490, 2014, Springer, 978-3-319-13074-3. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Bart M. P. Jansen |
Turing Kernelization for Finding Long Paths and Cycles in Restricted Graph Classes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: Algorithms - ESA 2014 - 22th Annual European Symposium, Wroclaw, Poland, September 8-10, 2014. Proceedings, pp. 579-591, 2014, Springer, 978-3-662-44776-5. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Yuchi Kanzawa |
On Kernelization for a Maximizing Model of Bezdek-Like Spherical Fuzzy c-Means Clustering. ![Search on Bibsonomy](Pics/bibsonomy.png) |
MDAI ![In: Modeling Decisions for Artificial Intelligence - 11th International Conference, MDAI 2014, Tokyo, Japan, October 29-31, 2014. Proceedings, pp. 108-121, 2014, Springer, 978-3-319-12053-9. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Stefan Fafianie, Stefan Kratsch |
Streaming Kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
MFCS (2) ![In: Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II, pp. 275-286, 2014, Springer, 978-3-662-44464-1. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Vincent Levorato |
Core Decomposition in Directed Networks: Kernelization and Strong Connectivity. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CompleNet ![In: Complex Networks V - Proceedings of the 5th Workshop on Complex Networks CompleNet 2014, Bologna, Italy, March 12-14, 2014, pp. 129-140, 2014, Springer, 978-3-319-05400-1. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Vincent Froese, André Nichterlein, Rolf Niedermeier |
Win-Win Kernelization for Degree Sequence Completion Problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SWAT ![In: Algorithm Theory - SWAT 2014 - 14th Scandinavian Symposium and Workshops, Copenhagen, Denmark, July 2-4, 2014. Proceedings, pp. 194-205, 2014, Springer, 978-3-319-08403-9. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Riko Jacob, Tobias Lieber, Matthias Mnich |
Treewidth Computation and Kernelization in the Parallel External Memory Model. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IFIP TCS ![In: Theoretical Computer Science - 8th IFIP TC 1/WG 2.2 International Conference, TCS 2014, Rome, Italy, September 1-3, 2014. Proceedings, pp. 78-89, 2014, Springer, 978-3-662-44601-0. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
COCOON ![In: Computing and Combinatorics - 20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings, pp. 141-153, 2014, Springer, 978-3-319-08782-5. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | N. R. Aravind, R. B. Sandeep, Naveen Sivadasan |
On Polynomial Kernelization of H -free Edge Deletion. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IPEC ![In: Parameterized and Exact Computation - 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014. Revised Selected Papers, pp. 28-38, 2014, Springer, 978-3-319-13523-6. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Hans L. Bodlaender |
Lower Bounds for Kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IPEC ![In: Parameterized and Exact Computation - 9th International Symposium, IPEC 2014, Wroclaw, Poland, September 10-12, 2014. Revised Selected Papers, pp. 1-14, 2014, Springer, 978-3-319-13523-6. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Yukihiro Hamasuna, Yasunori Endo |
On new sequential hard c-means and its kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
GrC ![In: 2014 IEEE International Conference on Granular Computing, GrC 2014, Noboribetsu, Japan, October 22-24, 2014, pp. 82-87, 2014, IEEE Computer Society, 978-1-4799-5464-3. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
18 | Jason Crampton, Gregory Z. Gutin, Anders Yeo |
On the Parameterized Complexity and Kernelization of the Workflow Satisfiability Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ACM Trans. Inf. Syst. Secur. ![In: ACM Trans. Inf. Syst. Secur. 16(1), pp. 4, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
18 | Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch |
Preprocessing for Treewidth: A Combinatorial Analysis through Kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 27(4), pp. 2108-2142, 2013. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Neurocomputing ![In: Neurocomputing 119, pp. 201-211, 2013. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theory Comput. Syst. ![In: Theory Comput. Syst. 53(2), pp. 263-299, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
18 | Robert Ganian, Friedrich Slivovsky, Stefan Szeider |
Meta-Kernelization with Structural Parameters ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1303.1786, 2013. The full citation details ...](Pics/full.jpeg) |
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 ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1302.6863, 2013. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IEEE Signal Process. Mag. ![In: IEEE Signal Process. Mag. 30(4), pp. 137-148, 2013. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comput. ![In: Comput. 2(1), pp. 31-49, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
18 | Yixin Cao 0001, Jianer Chen |
On Parameterized and Kernelization Algorithms for the Hierarchical Clustering Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TAMC ![In: Theory and Applications of Models of Computation, 10th International Conference, TAMC 2013, Hong Kong, China, May 20-22, 2013. Proceedings, pp. 319-330, 2013, Springer, 978-3-642-38235-2. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: Algorithms - ESA 2013 - 21st Annual European Symposium, Sophia Antipolis, France, September 2-4, 2013. Proceedings, pp. 529-540, 2013, Springer, 978-3-642-40449-8. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
18 | Robert Ganian, Friedrich Slivovsky, Stefan Szeider |
Meta-kernelization with Structural Parameters. ![Search on Bibsonomy](Pics/bibsonomy.png) |
MFCS ![In: Mathematical Foundations of Computer Science 2013 - 38th International Symposium, MFCS 2013, Klosterneuburg, Austria, August 26-30, 2013. Proceedings, pp. 457-468, 2013, Springer, 978-3-642-40312-5. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
18 | Frank Kammer |
A Linear-Time Kernelization for the Rooted k-Leaf Outbranching Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WG ![In: Graph-Theoretic Concepts in Computer Science - 39th International Workshop, WG 2013, Lübeck, Germany, June 19-21, 2013, Revised Papers, pp. 310-320, 2013, Springer, 978-3-642-45042-6. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
MICCAI (2) ![In: Medical Image Computing and Computer-Assisted Intervention - MICCAI 2013 - 16th International Conference, Nagoya, Japan, September 22-26, 2013, Proceedings, Part II, pp. 303-310, 2013, Springer, 978-3-642-40762-8. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
18 | Ying Zheng, Jianxin Wang 0001, Qilong Feng |
Kernelization and Lower Bounds of the Signed Domination Problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FAW-AAIM ![In: Frontiers in Algorithmics and Algorithmic Aspects in Information and Management, Third Joint International Conference, FAW-AAIM 2013, Dalian, China, June 26-28, 2013. Proceedings, pp. 261-271, 2013, Springer, 978-3-642-38755-5. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IPEC ![In: Parameterized and Exact Computation - 8th International Symposium, IPEC 2013, Sophia Antipolis, France, September 4-6, 2013, Revised Selected Papers, pp. 202-215, 2013, Springer, 978-3-319-03897-1. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Mach. Learn. Res. ![In: J. Mach. Learn. Res. 13, pp. 3103-3131, 2012. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Pattern Recognit. ![In: Pattern Recognit. 45(10), pp. 3590-3602, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
18 | Bart M. P. Jansen |
Kernelization for Maximum Leaf Spanning Tree with Positive Vertex Weights. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Graph Algorithms Appl. ![In: J. Graph Algorithms Appl. 16(4), pp. 811-846, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
18 | Yixin Cao 0001, Jianer Chen |
Cluster Editing: Kernelization Based on Edge Cuts. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Algorithmica ![In: Algorithmica 64(1), pp. 152-169, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
18 | Lukasz Kowalik |
Nonblocker in H-minor free graphs: kernelization meets discharging ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1207.4681, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
18 | Hans L. Bodlaender, Bart M. P. Jansen, Stefan Kratsch |
Kernelization Lower Bounds By Cross-Composition ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1206.5941, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
18 | Jingwei Liu, Meizhi Xu |
Penalty Constraints and Kernelization of M-Estimation Based Fuzzy C-Means ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1207.4417, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
18 | Anthony Perez 0001 |
On the kernelization of ranking r-CSP in tournaments ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1203.3727, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
18 | Ge Xia, Yong Zhang 0053 |
Kernelization for cycle transversal problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 160(7-8), pp. 1224-1231, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
18 | Marek Cygan, Marcin Pilipczuk, Michal Pilipczuk, Jakub Onufry Wojtaszczyk |
Kernelization hardness of connectivity problems in d-degenerate graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 160(15), pp. 2131-2141, 2012. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Sensors ![In: Sensors 12(5), pp. 5551-5571, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
18 | Yasunori Endo |
On Entropy Based Fuzzy Non Metric Model ? Proposal, Kernelization and Pairwise Constraints ?. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Adv. Comput. Intell. Intell. Informatics ![In: J. Adv. Comput. Intell. Intell. Informatics 16(1), pp. 169-173, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
18 | Jiong Guo, Yash Raj Shrestha |
Kernelization and Parameterized Complexity of Star Editing and Union Editing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISAAC ![In: Algorithms and Computation - 23rd International Symposium, ISAAC 2012, Taipei, Taiwan, December 19-21, 2012. Proceedings, pp. 126-135, 2012, Springer, 978-3-642-35260-7. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
18 | Danny Hermelin, Xi Wu 0001 |
Weak compositions and their applications to polynomial lower bounds for kernelization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012, pp. 104-113, 2012, SIAM, 978-1-61197-210-8. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
18 | Stefan Kratsch |
Co-nondeterminism in compositions: a kernelization lower bound for a Ramsey-type problem. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012, pp. 114-122, 2012, SIAM, 978-1-61197-210-8. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
18 | Holger Dell, Dániel Marx |
Kernelization of packing problems. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012, pp. 68-81, 2012, SIAM, 978-1-61197-210-8. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|