Keyword

skip lists

Description: Skip lists are randomized ordered data structures that support efficient searching, insertion, and deletion, and are studied in algorithms and systems.
Wikidata ID: wiki/Q2005893
OpenAlex ID: keywords/skip-lists
2018 · Yu A. Malkov, D. A. Yashunin · IEEE Transactions on Pattern Analysis and Machine Intelligence · 3,727
1990 · William Pugh · Communications of the ACM · 1,380
1991 · Mark Allen Weiss · 501
2003 · James Aspnes, Gauri Shah · Symposium on Discrete Algorithms · 386
2017 · Pandian Raju, Rohan Kadekodi, et al. · ACM SIGOPS Symposium on Operating Systems Principles (SOSP) · 369
2007 · James Aspnes, Gauri Shah · ACM Transactions on Algorithms · 359
2007 · Keir Fraser, Tim Harris · ACM Transactions on Computer Systems · 296
2001 · Michael T. Goodrich, Roberto Tamassia · 295
2010 · Nathan G. Bronson, Jared Casper, et al. · ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming · 234
2018 · Sudarsun Kannan, Nitish Bhat, et al. · 221
2004 · Charles Martel, Glen Nuckolls, et al. · Algorithmica · 221
2002 · M.T. Goodrich, R. Tamassia, et al. · DARPA Information Survivability Conference and Exposition · 188
2004 · Mikhail Fomitchev, Eric Ruppert · ACM Symposium on Principles of Distributed Computing (PODC) · 182
1989 · William Pugh · Lecture notes in computer science · 181
1990 · William Pugh · University Libraries (University of Maryland) · 131
2012 · Shane V. Howley, Jeremy Jones · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 125
1992 · J. Ian Munro, Thomas Papadakis, et al. · Symposium on Discrete Algorithms · 115
2005 · Michael T. Goodrich, Mikhail J. Atallah, et al. · Lecture notes in computer science · 110
2021 · Qinglei Kong, Feng Yin, et al. · IEEE Transactions on Industrial Informatics · 108
2010 · Nathan G. Bronson, Jared Casper, et al. · ACM SIGPLAN Notices · 104
2005 · David Eppstein, Michael T. Goodrich, et al. · Annual Symposium on Computational Geometry (SoCG) · 101
2018 · Tudor David, Aleksandar Dragojević, et al. · Infoscience (Ecole Polytechnique Fédérale de Lausanne) · 86
1993 · Arne Andersson · Lecture notes in computer science · 77
2007 · Charalampos Papamanthou, Roberto Tamassia · Lecture notes in computer science · 76
Works count: 484
Citation count: 11,090
Year
Topic
Type