Keyword

polynomial kernelization

Description: A parameterized-complexity reduction that transforms an instance into an equivalent one whose size is bounded polynomially in the parameter.
OpenAlex ID: keywords/polynomial-kernelization
1982 · Carla Savage · Information Processing Letters · 141
2014 · Stefan Kratsch, Magnus Wahlström · ACM Transactions on Algorithms · 130
2008 · Lance Fortnow, Rahul Santhanam · ACM Symposium on Theory of Computing (STOC) · 114
2014 · Danny Hermelin, Stefan Kratsch, et al. · Algorithmica · 113
2013 · Stefan Kratsch, Magnus Wahlström · Discrete Optimization · 90
2009 · Hans L. Bodlaender, Stéphan Thomassé, et al. · Lecture notes in computer science · 82
2008 · Fernau, Henning, Fomin, Fedor V., et al. · Leibniz international proceedings in informatics · 77
2018 · Bart M. P. Jansen, Marcin Pilipczuk · SIAM Journal on Discrete Mathematics · 50
2009 · Stefan Kratsch, Magnus Wahlström · Lecture notes in computer science · 50
2010 · Yijia Chen, Jörg Flum, et al. · Theory of Computing Systems · 47
2014 · Stefan Kratsch · ACM Transactions on Algorithms · 46
2012 · Stefan Kratsch, Magnus Wahlström · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 45
2012 · Marek Cygan, Dániel Marx, et al. · Algorithmica · 44
2013 · Wahlström, Magnus · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 42
2011 · Stefan Kratsch · Algorithmica · 40
2021 · Guilherme C. M. Gomes, Ignasi Sau · Algorithmica · 38
2017 · Pål Grønås Drange, Michał Pilipczuk · Algorithmica · 30
2022 · Eva-Maria C. Hols, Stefan Kratsch, et al. · SIAM Journal on Discrete Mathematics · 23
2017 · Bart M. P. Jansen, Marcin Pilipczuk · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 23
2013 · Danny Hermelin, Stefan Kratsch, et al. · Lecture notes in computer science · 23
2018 · Diptapriyo Majumdar, Venkatesh Raman, et al. · Theory of Computing Systems · 21
2017 · Akanksha Agrawal, Daniel Lokshtanov, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 20
2012 · Bodlaender, HL Hans, Jansen, BMP Bart, et al. · TU/e Research Portal · 20
2019 · Fedor V. Fomin, Petr A. Golovach, et al. · Theory of Computing Systems · 19
2012 · Stefan Kratsch, Marcin Pilipczuk, et al. · Lecture notes in computer science · 19
Works count: 105
Citation count: 1,694
Year
Topic
Type