Keyword

treaps

Description: These are randomized binary search trees whose nodes are ordered by keys and heap-ordered by random priorities, used in data structures and algorithms.
Wikidata ID: wiki/Q1757700
OpenAlex ID: keywords/treaps
1991 · Mark Allen Weiss · 500
1998 · Guy E. Blelloch, Margaret Reid-Miller · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 91
2016 · Guy E. Blelloch, Daniel Ferizovic, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 87
2012 · Parthasarathy Madhusudan, Xiaokang Qiu, et al. · ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL) · 56
1984 · Blandford, Daniel K., Blelloch, Guy E. · KiltHub Repository · 49
2022 · Guy Blelloch, Daniel Ferizovic, et al. · ACM Transactions on Parallel Computing · 45
2011 · Scott A. Crosby, Dan S. Wallach · ACM Transactions on Information and System Security · 45
2012 · Parthasarathy Madhusudan, Xiaokang Qiu, et al. · ACM SIGPLAN Notices · 44
1997 · Guy E. Blelloch, Margaret Reid-Miller · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 43
2018 · Manuel Eberl, Max W. Haslbeck, et al. · Lecture notes in computer science · 41
2002 · K. Mulmuley · Annual Symposium on Foundations of Computer Science · 39
2013 · Roberto Konow, Gonzalo Navarro, et al. · International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR) · 32
2016 · H. S. Anand, S. S. Vinodchandra · International Journal of Machine Learning and Cybernetics · 26
2013 · Pat Morin · Athabasca University Press eBooks · 24
1999 · G. E. Blelloch · Theory of Computing Systems · 23
2020 · Manuel Eberl, Max W. Haslbeck, et al. · Journal of Automated Reasoning · 22
2010 · David M. Mount, Eunhui Park · Annual Symposium on Computational Geometry (SoCG) · 16
2021 · Robert E. Tarjan, Caleb Levy, et al. · ACM Transactions on Algorithms · 15
2016 · Blelloch, Guy, Ferizovic, Daniel, et al. · arXiv (Cornell University) · 15
2003 · Matthew H. Austern, Bjarne Stroustrup, et al. · Software Practice and Experience · 15
1994 · Van‐Dat Cung, Salah Dowaji, et al. · 13
2024 · Simon Oddershede Gregersen, Alejandro Aguirre, et al. · Proceedings of the ACM on Programming Languages · 10
2019 · Robert E. Tarjan, Caleb C. Levy, et al. · Lecture notes in computer science · 9
2001 · Funda Ergun, S. Cenk Sahinalp, et al. · ACM Symposium on Theory of Computing (STOC) · 9
1995 · Bertrand Le Cun, Catherine Roucairol · Springer eBooks · 9
Works count: 104
Citation count: 1,401
Year
Topic
Type