Concepedia

Concurrent Skip Lists

Concurrent Skip Lists is a concurrent data structure that extends the probabilistic skip list abstraction to support efficient, lock-free search, insertion, and deletion operations under simultaneous access by multiple threads in a shared-memory environment.

28

Publications

1.2K

Citations

64

Authors

31

Institutions

Publications per year

2017–2026

9

Parents

Publications

28

A practical concurrent binary search tree

Nathan Bronson, Jared Casper, Hassan Chafi et al. · 2010 · 200 citations

, , +17

Concurrent maintenance of skip lists

William Pugh · Digital Repository at the University of Maryland (University of Maryland College Park) · 1990 · 103 citations · Full text

, , +3

Skiplist-based concurrent priority queues

Nir Shavit, Itay Lotan · 2002 · 99 citations

, , +17

A non-blocking internal binary search tree

Shane Valentine Howley, Jeremy Jones · 2012 · 95 citations

, , +17

The SprayList: a scalable relaxed priority queue

Dan Alistarh, Justin Kopinsky, Jerry Li et al. · 2015 · 94 citations · Full text

, , +17

1–5 of 28

Authors

64

  1. NS
    Nir Shavit

    Tel Aviv University, Israel

    5 publications · 279 citations

    5

    h-index

  2. GG
    Guy Golan-Gueta

    Tel Aviv University, Israel

    3 publications · 91 citations

    3

    h-index

  3. IK
    Idit Keidar

    Technion – Israel Institute of Technology, Israel

    3 publications · 91 citations

    3

    h-index

  4. EP
    Erez Petrank

    Technion – Israel Institute of Technology, Israel

    3 publications · 76 citations

    3

    h-index

  5. HC
    Hassan Chafi

    Stanford University, United States

    2 publications · 266 citations

    2

    h-index

1–5 of 64

Institutions

31

  1. Tel Aviv University

    Tel Aviv, Israel

    5 h-index

    6 publications

    233 citations

  2. Technion – Israel Institute of Technology

    Haifa, Israel

    4 h-index

    8 publications

    242 citations

  3. Stanford University

    Stanford, United States

    3 h-index

    9 publications

    1.2K citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    7 publications

    369 citations

  5. Microsoft Research (United Kingdom)

    Cambridge, United Kingdom

    2 h-index

    2 publications

    113 citations

  6. Herzliya Medical Center

    Herzliya, Israel

    2 h-index

    2 publications

    46 citations

  7. Florida State University

    Tallahassee, United States

    1 h-index

    2 publications

    26 citations

  8. The University of Sydney

    Sydney, Australia

    1 h-index

    3 publications

    45 citations

1–8 of 31

Venues

  1. ACM SIGPLAN Notices

    3 publications · 95 citations

    3

    h-index

  2. 1

    h-index

  3. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 1 publications · 13 citations

    1

    h-index

  4. RAIRO - Theoretical Informatics and Applications

    ITA · 1 publications · 16 citations

    1

    h-index

  5. Infoscience (Ecole Polytechnique Fédérale de Lausanne)

    Repository · 1 publications · 39 citations

    1

    h-index

1–5