Keyword

skip graphs

Description: A distributed data structure that organizes nodes into randomized hierarchical linked lists to support efficient search and related operations.
Wikidata ID: wiki/Q7535755
OpenAlex ID: keywords/skip-graphs
2006 · John Risson, Tim Moors · Computer Networks · 428
2003 · James Aspnes, Gauri Shah · Symposium on Discrete Algorithms · 413
2007 · James Aspnes, Gauri Shah · ACM Transactions on Algorithms · 366
2004 · Gurmeet Singh Manku, Moni Naor, et al. · ACM Symposium on Theory of Computing (STOC) · 236
2020 · Kexin Huang, Cao Xiao, et al. · Scientific Reports · 183
2004 · James Aspnes, Jonathan Kirsch, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 108
2009 · Riko Jacob, Andrea Richa, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 92
2005 · Moni Naor, Udi Wieder · Lecture notes in computer science · 66
2005 · Dana Angluin, James Aspnes, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 65
2013 · Andrew Berns, Sukumar Ghosh, et al. · Theoretical Computer Science · 49
2008 · Quang Hieu Vu, Beng Chin Ooi, et al. · IEEE Transactions on Knowledge and Data Engineering · 48
2006 · Michael T. Goodrich, Michael J. Nelson, et al. · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 47
2014 · Riko Jacob, Andrea Richa, et al. · Journal of the ACM · 45
2006 · Michael T. Goodrich, Michael J. Nelson, et al. · Symposium on Discrete Algorithms · 44
2010 · Ioannis Konstantinou, Dimitrios Tsoumakos, et al. · IEEE Transactions on Parallel and Distributed Systems · 41
2005 · Lars Arge, David Eppstein, et al. · ACM Symposium on Principles of Distributed Computing (PODC) · 41
2019 · Yahya Hassanzadeh-Nazarabadi, Alptekin Kupcu, et al. · IEEE Transactions on Parallel and Distributed Systems · 36
2018 · Yahya Hassanzadeh-Nazarabadi, Alptekin Küpçü, et al. · Future Generation Computer Systems · 36
2015 · Ryohei Banno, Susumu Takeuchi, et al. · Journal of Information Processing · 36
2012 · Rizal Mohd Nor, Mikhail Nesterenko, et al. · Theoretical Computer Science · 35
2010 · Ming Xu, Shuigeng Zhou, et al. · Computer Communications · 34
2007 · A. González-Beltrán, P. Milligan, et al. · Computer Communications · 32
2012 · Thomas Clouser, Mikhail Nesterenko, et al. · Theoretical Computer Science · 31
2005 · James Aspnes, Udi Wieder · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 29
2008 · S. Sioutas, E. Sakkopoulos, et al. · Journal of Systems and Software · 27
Works count: 232
Citation count: 3,195
Year
Topic
Type