Skip to search formSkip to main contentSkip to account menu

Skip list

Known as: Skiplist, Skiplists, Jump list 
In computer science, a skip list is a data structure that allows fast search within an ordered sequence of elements. Fast search is made possible by… 
Wikipedia (opens in a new tab)

Related topics

Related topics

24 relations
Bloom filterComputer scienceData structureDictionary of Algorithms and Data Structures

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2018
Highly Cited
2018
Short-Text Topic Modeling via Non-negative Matrix Factorization Enriched with Local Word-Context Correlations
Being a prevalent form of social communications on the Internet, billions of short texts are generated everyday. Discovering… 
Highly Cited
2015
Highly Cited
2015
An HEVC-Compliant Perceptual Video Coding Scheme Based on JND Models for Variable Block-Sized Transform Kernels
In this paper, a High Efficiency Video Coding (HEVC)-compliant perceptual video coding (PVC) scheme is introduced based on just… 
Review
2004
Review
2004
DEVELOPING A PROTOCOL FOR THE CONVERSION OF RANK-BASED TAXON NAMES TO PHYLOGENETICALLY DEFINED CLADE NAMES, AS EXEMPLIFIED BY TURTLES
Abstract We present a rank-free phylogenetic nomenclature for 25 well-established ancient clades of living turtles. This is the… 
Highly Cited
2004
Highly Cited
2004
A General Model for Authenticated Data Structures
Abstract Query answers from on-line databases can easily be corrupted by hackers or malicious database publishers. Thus it is… 
Highly Cited
2004
Highly Cited
2004
Scalable and lock-free concurrent dictionaries
We present an efficient and practical lock-free implementation of a concurrent dictionary that is suitable for both fully… 
Highly Cited
2004
Highly Cited
2004
Lock-free linked lists and skip lists
Lock-free shared data structures implement distributed objects without the use of mutual exclusion, thus providing robustness and… 
Highly Cited
2002
Highly Cited
2002
Electricity used by office equipment and network equipment in the US
Highly Cited
2001
Highly Cited
2001
Measurement and analysis of atmospheric concentrations of isoprene and its reaction products in central Texas
Highly Cited
1990
Highly Cited
1990
A skip list cookbook
Skip lists are a probabilistic data structure that seem likely to supplant balanced trees as the implementation method of choice… 
Highly Cited
1989
Highly Cited
1989
Incremental computation via function caching
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)