Keyword

update time

Description: The time required for a data structure or algorithm to process an update operation, a performance measure in dynamic algorithms and data structures.
OpenAlex ID: keywords/update-time
2005 · Piotr Indyk, David Woodruff · ACM Symposium on Theory of Computing (STOC) · 296
2010 · Anirban Dasgupta, Ravi Kumar, et al. · ACM Symposium on Theory of Computing (STOC) · 227
1994 · Anthony Tomasic, Héctor García-Molina, et al. · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 171
2008 · Piotr Indyk, Milan Ruzic · Annual Symposium on Foundations of Computer Science · 148
2003 · Gerth Stølting Brodal, Rolf Fagerberg · 143
2013 · Ofer Neiman, Shay Solomon · ACM Symposium on Theory of Computing (STOC) · 122
2015 · Aaron Bernstein, Cliff Stein · Lecture notes in computer science · 116
2011 · Daniel M. Kane, Jelani Nelson, et al. · ACM Symposium on Theory of Computing (STOC) · 114
2017 · Anupam Gupta, Ravishankar Krishnaswamy, et al. · ACM Symposium on Theory of Computing (STOC) · 113
2007 · Mikkel Thorup · COMBINATORICA · 108
2003 · L.A. Montestruque, P.J. Antsaklis · IEEE Conference on Decision and Control (CDC) · 107
2021 · Gramoz Goranci, Harald Räcke, et al. · Society for Industrial and Applied Mathematics eBooks · 106
2016 · Supraja Gurajala, Joshua S White, et al. · Big Data & Society · 103
2012 · Kasper Green Larsen · ACM Symposium on Theory of Computing (STOC) · 90
2016 · Monika Henzinger, Sebastian Krinninger, et al. · SIAM Journal on Computing · 85
2008 · Lee-Ad Gottlieb, Liam Roditty · Lecture notes in computer science · 85
2002 · Luis A. Montestruque, Panos J. Antsaklis · 81
2020 · David Wajc · ACM Symposium on Theory of Computing (STOC) · 80
2008 · Florin Rusu, Alin Dobra · ACM Transactions on Database Systems · 80
1999 · Valerie King, Garry Sagert · ACM Symposium on Theory of Computing (STOC) · 78
2015 · Ofer Neiman, Shay Solomon · ACM Transactions on Algorithms · 77
2015 · David Peleg, Shay Solomon · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 75
2016 · Aaron Bernstein · SIAM Journal on Computing · 71
2019 · Shiri Chechik, Tianyi Zhang · Annual Symposium on Foundations of Computer Science · 69
Works count: 362
Citation count: 5,129
Year
Topic
Type