Concepedia

Priority Queue Implementation

Priority Queue Implementation is a data structure design that organizes elements according to their priorities, enabling efficient insertion and extraction of the highest-priority element, distinguished by its use of probabilistic skip list hierarchies to achieve average-case logarithmic time complexity for key operations.

199

Publications

20.7K

Citations

445

Authors

211

Institutions

Publications per year

2017–2026

19

Parents

Publications

199

A scaling method for priorities in hierarchical structures

Thomas L. Saaty · Journal of Mathematical Psychology · 1977 · 10.2K citations

, , +13

Hybrid image segmentation using watersheds and fast region merging

Kostas Haris, S.N. Efstratiadis, Nicos Maglaveras et al. · IEEE Transactions on Image Processing · 1998 · 735 citations

, , +12

Faster algorithms for the shortest path problem

Ravindra K. Ahuja, Kurt Mehlhorn, James B. Orlin et al. · Journal of the ACM · 1990 · 551 citations · Full text

, , +15

Design and implementation of an efficient priority queue

Peter Emde Boas, R. Kaas, E.E. Zijlstra · Theory of Computing Systems · 1976 · 511 citations

, , +11

Trans-dichotomous algorithms for minimum spanning trees and shortest paths

Michael L. Fredman, Dan E. Willard · Journal of Computer and System Sciences · 1994 · 419 citations

, , +14

1–5 of 199

Authors

445

  1. HN
    Harold N. Gabow

    University of Colorado Boulder, United States

    5 publications · 489 citations

    5

    h-index

  2. ZG
    Zvi Galil

    Tel Aviv University, Israel

    4 publications · 285 citations

    4

    h-index

  3. PT
    Philippas Tsigas

    Chalmers University of Technology, Sweden

    4 publications · 209 citations

    4

    h-index

  4. RA
    Rassul Ayani

    KTH Royal Institute of Technology, Sweden

    4 publications · 199 citations

    4

    h-index

  5. SK
    Sushil K. Prasad

    Georgia State University, United States

    4 publications · 118 citations

    4

    h-index

1–5 of 445

Institutions

211

  1. Princeton University

    Princeton, United States

    8 h-index

    13 publications

    1.4K citations

  2. Tel Aviv University

    Tel Aviv, Israel

    6 h-index

    8 publications

    579 citations

  3. University of California San Diego

    San Diego, United States

    6 h-index

    11 publications

    921 citations

  4. AT&T (United States)

    Bedminster, United States

    5 h-index

    5 publications

    427 citations

  5. KTH Royal Institute of Technology

    Stockholm, Sweden

    4 h-index

    8 publications

    382 citations

  6. University of California, Los Angeles

    Los Angeles, United States

    4 h-index

    8 publications

    229 citations

  7. Aarhus University

    Aarhus, Denmark

    4 h-index

    6 publications

    136 citations

  8. Chalmers University of Technology

    Gothenburg, Sweden

    4 h-index

    6 publications

    373 citations

1–8 of 211

Venues

  1. Communications of the ACM

    7 publications · 1.5K citations

    7

    h-index

  2. Information Processing Letters

    6 publications · 286 citations

    6

    h-index

  3. IEEE Transactions on Computers

    6 publications · 382 citations

    6

    h-index

  4. Journal of the ACM

    JACM · 4 publications · 690 citations

    4

    h-index

  5. SIAM Journal on Computing

    4 publications · 422 citations

    4

    h-index

1–5