Keyword

randomized data structures

Description: Data structures whose organization or operations use randomization to support efficient storage, search, or other computations.
OpenAlex ID: keywords/randomized-data-structures
2004 · Andrei Broder, Michael Mitzenmacher · Internet Mathematics · 2,314
1988 · Kenneth L. Clarkson · SIAM Journal on Computing · 277
2008 · Prosenjit Bose, Hua Guo, et al. · Information Processing Letters · 215
2010 · Krzysztof Onak, Ronitt Rubinfeld · ACM Symposium on Theory of Computing (STOC) · 151
2010 · Yuriy Arbitman, Moni Naor, et al. · Annual Symposium on Foundations of Computer Science · 148
1997 · K. Mehlhorn, R. Sundar, et al. · Algorithmica · 123
2012 · Pankaj K. Agarwal, Graham Cormode, et al. · ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS) · 120
2010 · Timothy M. Chan · Journal of the ACM · 109
2002 · H. Buhrman, P. B. Miltersen, et al. · SIAM Journal on Computing · 107
2011 · Surender Baswana, Manoj Gupta, et al. · Annual Symposium on Foundations of Computer Science · 96
2010 · D Eppstein, M T Goodrich · IEEE Transactions on Knowledge and Data Engineering · 96
2013 · Oren Weimann, Raphael Yuster · ACM Transactions on Algorithms · 81
2012 · Kasper Green Larsen · Annual Symposium on Foundations of Computer Science · 66
2008 · Yakov Nekrich · Computational Geometry · 66
2019 · Aaron Bernstein, Sebastian Forster, et al. · Society for Industrial and Applied Mathematics eBooks · 58
2010 · Dan Alistarh, Hagit Attiya, et al. · Lecture notes in computer science · 58
2013 · Elad Verbin, Wei Yu · Lecture notes in computer science · 56
2012 · James Aspnes, Hagit Attiya, et al. · Journal of the ACM · 55
2000 · H. Buhrman, P. B. Miltersen, et al. · ACM Symposium on Theory of Computing (STOC) · 53
1996 · Timothy M. Chan · Annual Symposium on Computational Geometry (SoCG) · 50
2020 · Aaron Bernstein, Maximilian Probst Gutenberg, et al. · Annual Symposium on Foundations of Computer Science · 48
2017 · Shang-En Huang, Dawei Huang, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 48
2010 · Christian Esteve Rothenberg, Carlos Alberto Braz Macapuna, et al. · Computer Networks · 48
2008 · Rina Panigrahy, Kunal Talwar, et al. · Annual Symposium on Foundations of Computer Science · 48
1995 · Leonidas J. Guibas, David H. Marimont · Annual Symposium on Computational Geometry (SoCG) · 46
Works count: 255
Citation count: 6,224
Year
Topic
Type