Keyword

single-exponential algorithms

Description: Algorithms whose running time grows exponentially with a parameter or input size, with the exponent growing linearly rather than superlinearly.
OpenAlex ID: keywords/single-exponential-algorithms
2016 · Fedor V. Fomin, Daniel Lokshtanov, et al. · Journal of the ACM · 247
2018 · Daniel Lokshtanov, Dániel Marx, et al. · SIAM Journal on Computing · 183
2015 · Eun Jung Kim, Alexander Langer, et al. · ACM Transactions on Algorithms · 131
2013 · Fedor V. Fomin, Daniel Lokshtanov, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 117
2008 · Frederic Dorn, Fedor V. Fomin, et al. · Computer Science Review · 102
2019 · Dušan Knop, Martin Koutecký, et al. · Mathematical Programming · 93
1991 · Hans L. Bodlaender, Ton Kloks · Lecture notes in computer science · 84
2009 · Binh-Minh Bui-Xuan, Jan Arne Telle, et al. · Discrete Applied Mathematics · 54
2013 · Eun Jung Kim, Alexander Langer, et al. · Lecture notes in computer science · 49
2006 · Olivier Carton, Christian Choffrut, et al. · RAIRO - Theoretical Informatics and Applications · 37
2019 · Ivona Bezáková, Radu Curticapean, et al. · SIAM Journal on Discrete Mathematics · 32
1996 · Frieder Stolzenburg · Applied logic series · 31
2023 · Julien Baste, Ignasi Sau, et al. · SIAM Journal on Computing · 27
2014 · Juanjo Rué, Ignasi Sau, et al. · ACM Transactions on Algorithms · 26
2007 · Frederic Dorn, Fedor V. Fomin, et al. · Lecture notes in computer science · 26
2016 · Marcin Pilipczuk · Discrete Applied Mathematics · 20
2010 · Juanjo Rué, Ignasi Sau, et al. · Lecture notes in computer science · 20
2018 · Baste, Julien, Sau, Ignasi, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 18
2015 · Wei Li, Chun-Ming Yuan, et al. · Foundations of Computational Mathematics · 18
2020 · Ganian, Robert, Hamm, Thekla, et al. · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 17
2018 · Eduard Eiben, Robert Ganian, et al. · Journal of Computer and System Sciences · 17
2017 · N. R. Aravind, Subrahmanyam Kalyanasundaram, et al. · Lecture notes in computer science · 17
2011 · Wei Li, Xiao-Shan Gao, et al. · International Symposium on Symbolic and Algebraic Computation · 17
1995 · Inés Armendáriz, Pablo Solernó · Lecture notes in computer science · 17
Works count: 83
Citation count: 1,710
Year
Topic
Type