Keyword

amortized time

Description: Amortized time is the average cost per operation over a sequence of operations, used to analyze the performance of algorithms.
Wikidata ID: wiki/Q331716
OpenAlex ID: keywords/amortized-time
1987 · P. Dietz, D. Sleator · ACM Symposium on Theory of Computing (STOC) · 386
2023 · Jan Van Den Brand, Li Chen, et al. · Annual Symposium on Foundations of Computer Science · 142
2009 · Irene Finocchi, Fabrizio Grandoni, et al. · ACM Transactions on Algorithms · 119
2012 · Surender Baswana, Sumeet Khurana, et al. · ACM Transactions on Algorithms · 114
2004 · Mikkel Thorup · Lecture notes in computer science · 113
1997 · Monika R. Henzinger, Valerie King · Lecture notes in computer science · 104
2006 · Camil Demetrescu, Giuseppe F. Italiano · Journal of Computer and System Sciences · 102
2014 · Krishnendu Chatterjee, Monika Henzinger · Journal of the ACM · 98
2017 · Kasper Green Larsen, Ryan Williams · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 79
2014 · Sayan Bhattacharya, Monika Henzinger, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 78
2001 · John Iacono · Dépôt institutionnel de l'Université libre de Bruxelles (Université Libre de Bruxelles) · 78
2003 · Camil Demetrescu, Giuseppe F. Italiano · ACM Symposium on Theory of Computing (STOC) · 76
2001 · Monika R. Henzinger, Valerie King · SIAM Journal on Computing · 75
2019 · Umut A. Acar, Daniel Anderson, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 70
1999 · Arne Andersson, Peter Bro Miltersen, et al. · Theoretical Computer Science · 70
1996 · Alberto Marchetti-Spaccamela, Umberto Nanni, et al. · Information Processing Letters · 60
2011 · Aaron Bernstein, Liam Roditty · Symposium on Discrete Algorithms · 54
2001 · C. Demetrescu, G.F. Italiano · Annual Symposium on Foundations of Computer Science · 54
1999 · Sunil Arya, David M. Mount, et al. · Computational Geometry · 54
2000 · D. Frigioni, G. F. Italiano · Algorithmica · 53
1997 · Paolo Giulio Franciosa, Daniele Frigioni, et al. · Lecture notes in computer science · 53
1998 · Mikkel Thorup · Research at the University of Copenhagen (University of Copenhagen) · 47
2006 · Lukasz Kowalik, Maciej Kurowski · ACM Transactions on Algorithms · 43
2008 · Guy E. Blelloch · Symposium on Discrete Algorithms · 42
Works count: 184
Citation count: 3,477
Year
Topic
Type