Keyword

amortized complexity

Description: Amortized complexity measures the average cost per operation over a sequence of operations, accounting for occasional expensive operations in algorithm analysis.
Wikidata ID: wiki/Q331716
OpenAlex ID: keywords/amortized-complexity
1986 · H Edelsbrunner, L J Guibas · ACM Symposium on Theory of Computing (STOC) · 301
1984 · Ellis Horowitz, Sartaj Sahni · Computer Science Press, Inc. eBooks · 242
1989 · Herbert Edelsbrunner, Leonidas J. Guibas · Journal of Computer and System Sciences · 206
2002 · M.A. Bender, E.D. Demaine, et al. · Annual Symposium on Foundations of Computer Science · 196
2003 · M. Jakobsson · IEEE International Symposium on Information Theory (ISIT) · 118
2015 · Joël Alwen, Vladimir Serbinenko · ACM Symposium on Theory of Computing (STOC) · 115
1980 · Kellogg S. Booth · Information Processing Letters · 115
2015 · Tobias Nipkow, Hauke Brinkop · Journal of Automated Reasoning · 88
2009 · Ronald Cramer, Ivan Damgård · Lecture notes in computer science · 82
2018 · Ignacio Cascudo, Ronald Cramer, et al. · Lecture notes in computer science · 78
2000 · Bernard Chazelle · Journal of the ACM · 77
1998 · D. Frigioni, A. Marchetti-Spaccamela, et al. · Algorithmica · 77
2004 · Mihai Păatraşcu, Erik D. Demaine · Symposium on Discrete Algorithms · 71
2017 · Peng Wang, Di Wang, et al. · Proceedings of the ACM on Programming Languages · 67
2007 · Zilin Du, Vikram Sharma, et al. · Birkhäuser Basel eBooks · 67
2016 · Joshua Bialkowski, Michael Otte, et al. · The International Journal of Robotics Research · 65
2014 · Gonzalo Navarro, Yakov Nekrich · SIAM Journal on Computing · 64
2014 · Faith Ellen, Panagiota Fatourou, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 59
2013 · Joshua Bialkowski, Sertac Karaman, et al. · Springer tracts in advanced robotics · 56
2004 · Silvia Bacchelli, Elena Barcucci, et al. · Acta Informatica · 44
2008 · Robert Bruce Findler, Shu-yu Guo, et al. · Lecture notes in computer science · 40
2004 · Lars Arge, Jan Vahrenhold · Computational Geometry · 36
2008 · Baruch Awerbuch, Israel Cidon, et al. · Journal of the ACM · 32
Works count: 181
Citation count: 2,866
Year
Topic
Type