Keyword

probabilistic data structures

Description: Data structures that use randomness to represent or query information efficiently, often trading exactness for reduced memory or computation.
Wikidata ID: wiki/Q125389947
OpenAlex ID: keywords/probabilistic-data-structures
1981 · Mark N. Wegman, J.Lawrence Carter · Journal of Computer and System Sciences · 1,659
2007 · Philippe Flajolet, Éric Fusy, et al. · Discrete Mathematics & Theoretical Computer Science · 888
2017 · Shaun D Jackman, Benjamin P Vandervalk, et al. · Genome Research · 761
2011 · Sasu Tarkoma, Christian Esteve Rothenberg, et al. · IEEE Communications Surveys & Tutorials · 599
2003 · Saar Cohen, Yossi Matias · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 430
2011 · Páll Melsted, Jonathan K Pritchard · BMC Bioinformatics · 324
2018 · Lailong Luo, Deke Guo, et al. · IEEE Communications Surveys & Tutorials · 284
2012 · Jason Pell, Arend Hintze, et al. · Proceedings of the National Academy of Sciences · 268
2018 · Sahil Garg, Amritpal Singh, et al. · IEEE Network · 201
2013 · Shahabeddin Geravand, Mahmood Ahmadi · Computer Networks · 187
2019 · Sahil Garg, Amritpal Singh, et al. · IEEE Network · 186
2012 · Daniel C. Jones, Walter L. Ruzzo, et al. · Nucleic Acids Research · 181
1989 · William Pugh · Lecture notes in computer science · 181
1979 · Mark N. Wegman, J. Lawrence Carter · Annual Symposium on Foundations of Computer Science · 154
2017 · Tong Yang, Yang Zhou, et al. · Proceedings of the VLDB Endowment · 152
2003 · Saar Cohen, Yossi Matias · ACM SIGMOD International Conference on Management of Data (SIGMOD) · 138
2002 · N. Shavit, I. Lotan · IEEE International Parallel and Distributed Processing Symposium (IPDPS) · 135
1990 · William Pugh · University Libraries (University of Maryland) · 131
2019 · Mitzenmacher, Michael · arXiv (Cornell University) · 127
2012 · Odysseas Papapetrou, Minos Garofalakis, et al. · Proceedings of the VLDB Endowment · 95
2017 · Ran Ben Basat, Gil Einziger, et al. · IEEE Conference on Computer Communications (INFOCOM) · 93
2011 · Biplob Debnath, Sudipta Sengupta, et al. · Proceedings of the ... International Conference on Distributed Computing Systems/Proceedings of the International Conference on Distributed Computing Systems · 91
2010 · Christian Rothenberg, Carlos Macapuna, et al. · IEEE Communications Letters · 90
Works count: 730
Citation count: 13,320
Year
Topic
Type