Keyword

inverse Ackermann function

Description: A slowly growing mathematical function used in the analysis of algorithms and bounds in computational geometry.
OpenAlex ID: keywords/inverse-ackermann-function
1975 · Robert Endre Tarjan · Journal of the ACM · 1,679
2000 · Bernard Chazelle · Journal of the ACM · 408
1990 · Kenneth L. Clarkson, Herbert Edelsbrunner, et al. · Discrete & Computational Geometry · 362
2002 · Seth Pettie, Vijaya Ramachandran · Journal of the ACM · 348
1976 · Robert Endre Tarjan · Acta Informatica · 216
1993 · Omer Berkman, Uzi Vishkin · SIAM Journal on Computing · 212
1989 · P.K Agarwal, M Sharir, et al. · Journal of Combinatorial Theory Series A · 183
1992 · Zoltán Füredi, Péter Hajnal · Discrete Mathematics · 176
1988 · Ady Wiernik, Micha Sharir · Discrete & Computational Geometry · 148
1996 · Piotr Berman, Sridhar Hannenhalli · Lecture notes in computer science · 143
1976 · A. V. Aho, J. E. Hopcroft, et al. · SIAM Journal on Computing · 138
2005 · Seth Pettie, Vijaya Ramachandran · SIAM Journal on Computing · 122
1981 · N. Katoh, T. Ibaraki, et al. · SIAM Journal on Computing · 98
1988 · R. Pollack, M. Sharir, et al. · Discrete & Computational Geometry · 93
2002 · Seth Pettie, Vijaya Ramachandran · Symposium on Discrete Algorithms · 80
2017 · Krishnendu Chatterjee, Bhavya Choudhary, et al. · Proceedings of the ACM on Programming Languages · 77
1992 · Joseph S. B. Mitchell, Günter Rote, et al. · Algorithmica · 74
2012 · János Pach, Gábor Tardos · Journal of the American Mathematical Society · 60
1999 · M. Feng · Theory of Computing Systems · 57
2010 · Ken-ichi Kawarabayashi, Bruce Reed · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 55
2011 · János Pach, Gábor Tardos · Annual Symposium on Computational Geometry (SoCG) · 53
2011 · Boris Bukh, Jiří Matoušek, et al. · Israel Journal of Mathematics · 52
Works count: 294
Citation count: 8,063
Year
Topic
Type