Keyword

Ackermann function

Description: The Ackermann function is a computable function in mathematics and theoretical computer science that grows faster than any primitive recursive function.
Wikidata ID: wiki/Q341835
OpenAlex ID: keywords/ackermann-function
1975 · Robert Endre Tarjan · Journal of the ACM · 1,679
2021 · Nicolas Delfosse, Naomi H. Nickerson · Quantum · 456
1979 · Robert Endre Tarjan · Journal of the ACM · 329
1995 · Leizhen Cai, Derek G. Corneil · SIAM Journal on Discrete Mathematics · 229
2016 · Sylvain Schmitz · ACM Transactions on Computation Theory · 211
1983 · Steven Fortune, Daniel Leivant, et al. · Journal of the ACM · 177
1992 · Zoltán Füredi, Péter Hajnal · Discrete Mathematics · 176
2022 · Jerome Leroux · Annual Symposium on Foundations of Computer Science · 164
2019 · Jerome Leroux, Sylvain Schmitz · ACM/IEEE Symposium on Logic in Computer Science (LICS) · 161
1992 · Jeffery Westbrook, Robert E. Tarjan · Algorithmica · 159
2015 · Philip Bille, Gad M. Landau, et al. · SIAM Journal on Computing · 148
1982 · Andrew C. Yao · ACM Symposium on Theory of Computing (STOC) · 143
1992 · Leonidas J. Guibas, Joseph S. B. Mitchell, et al. · Lecture notes in computer science · 124
2001 · Enrico Nardelli, Guido Proietti, et al. · Information Processing Letters · 105
2004 · Liam Roditty, Uri Zwick · ACM Symposium on Theory of Computing (STOC) · 101
2013 · Jacob Fox, János Pach, et al. · SIAM Journal on Discrete Mathematics · 79
1996 · Arie Pikaz, Amir Averbuch · Pattern Recognition · 79
1994 · John R. Gilbert, Esmond G. Ng, et al. · SIAM Journal on Matrix Analysis and Applications · 79
2011 · Philip Bille, Gad M. Landau, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 77
1991 · JYH-JONG FU, R. C. T. LEE · International Journal of Computational Geometry & Applications · 61
1984 · Kenneth McAloon · Theoretical Computer Science · 59
2016 · Liam Roditty, Uri Zwick · SIAM Journal on Computing · 54
2006 · Alberto Apostolico, Péter L. Erdős, et al. · Journal of Discrete Algorithms · 52
1998 · L.Paul Chew, Klara Kedem, et al. · Journal of Algorithms · 51
Works count: 291
Citation count: 6,433
Year
Topic
Type