Keyword

kernelization lower bounds

Description: Results in parameterized complexity that show limits on reducing computational problems to small equivalent instances through kernelization.
OpenAlex ID: keywords/kernelization-lower-bounds
2018 · Fedor V. Fomin, Daniel Lokshtanov, et al. · Cambridge University Press eBooks · 360
2014 · Hans L. Bodlaender, Bart M. P. Jansen, et al. · SIAM Journal on Discrete Mathematics · 319
2009 · Michael Dom, Daniel Lokshtanov, et al. · Lecture notes in computer science · 211
2014 · Michael Dom, Daniel Lokshtanov, et al. · ACM Transactions on Algorithms · 176
2010 · Bodlaender, Hans L., Jansen, Bart M. P., et al. · arXiv (Cornell University) · 117
2012 · Sylvain Guillemot, Frédéric Havet, et al. · Algorithmica · 107
2012 · Daniel Lokshtanov, Neeldhara Misra, et al. · Lecture notes in computer science · 105
2011 · Bodlaender, Hans L., Jansen, Bart M. P., et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 104
2012 · Hans L. Bodlaender, Bart M.P. Jansen, et al. · Theoretical Computer Science · 96
2013 · Stefan Kratsch, Magnus Wahlström · Discrete Optimization · 90
2010 · Neeldhara Misra, Venkatesh Raman, et al. · Discrete Optimization · 75
2016 · Stefan Kratsch, Geevarghese Philip, et al. · ACM Transactions on Algorithms · 66
2012 · G. Gutin, G. Muciaccia, et al. · Information Processing Letters · 50
2014 · Stefan Kratsch · ACM Transactions on Algorithms · 46
2012 · Dániel Marx · Lecture notes in computer science · 39
2021 · Archontia Giannopoulou, Michał Pilipczuk, et al. · SIAM Journal on Discrete Mathematics · 31
2016 · Édouard Bonnet, Florian Sikora · Discrete Applied Mathematics · 31
2013 · Stefan Kratsch, Geevarghese Philip, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 31
2012 · Stefan Kratsch · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 29
2011 · Johan M. M. van Rooij · Utrecht University Repository (Utrecht University) · 29
2018 · Fedor V. Fomin, Daniel Lokshtanov, et al. · ACM Transactions on Algorithms · 28
2012 · Marek Cygan, Stefan Kratsch, et al. · Lecture notes in computer science · 28
2021 · Dániel Marx, R.B. Sandeep · Journal of Computer and System Sciences · 27
Works count: 118
Citation count: 2,800
Year
Topic
Type