Keyword

amortized analysis

Description: A method in computer science for analyzing the average cost per operation over a sequence of algorithmic operations.
Wikidata ID: wiki/Q331716
OpenAlex ID: keywords/amortized-analysis
1985 · Daniel D. Sleator, Robert E. Tarjan · Communications of the ACM · 2,469
1975 · Robert Endre Tarjan · Journal of the ACM · 1,679
1985 · Daniel Dominic Sleator, Robert Endre Tarjan · Journal of the ACM · 1,481
1985 · Robert Endre Tarjan · SIAM Journal on Algebraic and Discrete Methods · 647
1991 · Mark Allen Weiss · 500
1996 · Christophe Fiorio, Jens Gustedt · Theoretical Computer Science · 257
1988 · James R. Driscoll, Harold N. Gabow, et al. · Communications of the ACM · 232
1989 · Norbert Korte, Rolf H. Möhring · SIAM Journal on Computing · 195
2012 · Mark Allen Weiss · 186
1986 · Daniel Dominic Sleator, Robert Endre Tarjan · SIAM Journal on Computing · 175
2005 · Michael A. Bender, Erik D. Demaine, et al. · SIAM Journal on Computing · 159
1985 · Jon L. Bentley, Catherine C. McGeoch · Communications of the ACM · 159
2008 · Milan Ružić · ACM Transactions on Algorithms · 150
2015 · Quentin Carbonneaux, Jan Hoffmann, et al. · ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI) · 137
1997 · P.J. Varman, R.M. Verma · IEEE Transactions on Knowledge and Data Engineering · 132
1991 · Fritz Henglein · Lecture notes in computer science · 125
2013 · Ofer Neiman, Shay Solomon · ACM Symposium on Theory of Computing (STOC) · 122
1983 · Daniel Dominic Sleator, Robert Endre Tarjan · ACM Symposium on Theory of Computing (STOC) · 119
2020 · Jiang, Shunhua, Song, Zhao, et al. · arXiv (Cornell University) · 115
1998 · Peter Auer, Manfred K. Warmuth · Machine Learning · 114
2005 · B. Han, L. Davis · IEEE/CVF International Conference on Computer Vision (ICCV) · 107
2019 · Nikhil Bansal, Anupam Gupta · Theory of Computing · 106
2000 · John Iacono · Lecture notes in computer science · 105
2013 · Anupam Gupta, Amit Kumar, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 93
1988 · J. H. Reif, S. Sen · Annual Symposium on Computational Geometry (SoCG) · 91
Works count: 664
Citation count: 15,560
Year
Topic
Type