Concepedia

Dynamic Heaps

Dynamic Heaps is a dynamic data structure that extends the traditional heap by supporting efficient insertion, deletion, and key更新 operations while maintaining the heap property under arbitrary modifications to the priority values of elements.

32

Publications

1.9K

Citations

74

Authors

38

Institutions

Publications per year

2017–2026

1

Parents

Publications

32

Heap-based optimizer inspired by corporate rank hierarchy for global optimization

Qamar Askari, Mehreen Saeed, Irfan Younas · Expert Systems with Applications · 2020 · 375 citations

, , +14

The pairing heap: A new form of self-adjusting heap

Michael L. Fredman, Robert Sedgewick, Daniel D. Sleator et al. · Algorithmica · 1986 · 274 citations

, , +16

Experimental study of heaping in a two-dimensional ‘‘sand pile’’

Éric Clément, J. Duran, Jean Rajchenbach · Physical Review Letters · 1992 · 204 citations

, , +8

Cork

Maria Jump, Kathryn S. McKinley · ACM SIGPLAN Notices · 2007 · 114 citations

, , +16

Olden: parallelizing programs with dynamic data structures on distributed-memory machines

Martin C. Carlisle · 1996 · 100 citations

, , +17

1–5 of 32

Authors

74

  1. MJ
    Maria Jump

    The University of Texas at Austin, United States

    2 publications · 211 citations

    2

    h-index

  2. KS
    Kathryn S. McKinley

    The University of Texas at Austin, United States

    2 publications · 211 citations

    2

    h-index

  3. SM
    Soo‐Mook Moon

    Seoul National University, South Korea

    1 publications · 26 citations

    1

    h-index

  4. SS
    Sjaak Smetsers

    Radboud University Nijmegen, Netherlands

    1 publications · 16 citations

    1

    h-index

  5. EA
    Erik Aurell

    KTH Royal Institute of Technology, Sweden

    1 publications · 27 citations

    1

    h-index

1–5 of 74

Institutions

38

  1. The University of Texas at Austin

    Austin, United States

    2 h-index

    4 publications

    422 citations

  2. AT&T (United States)

    Bedminster, United States

    2 h-index

    4 publications

    688 citations

  3. Ericsson (Sweden)

    Kista, Sweden

    2 h-index

    2 publications

    50 citations

  4. McGill University

    Montreal, Canada

    2 h-index

    4 publications

    202 citations

  5. Princeton University

    Princeton, United States

    2 h-index

    3 publications

    648 citations

  6. National University of Computer and Emerging Sciences

    Islamabad, Pakistan

    1 h-index

    3 publications

    1.1K citations

  7. National Technical University of Athens

    Athens, Greece

    1 h-index

    1 publications

    13 citations

  8. ETH Zurich

    Zurich, Switzerland

    1 h-index

    1 publications

    33 citations

1–8 of 38

Venues

  1. ACM SIGPLAN Notices

    2 publications · 145 citations

    2

    h-index

  2. Journal of Computational Physics

    1 publications · 27 citations

    1

    h-index

  3. Physical Review Letters

    PRL · 1 publications · 204 citations

    1

    h-index

  4. INFORMS journal on computing

    1 publications · 70 citations

    1

    h-index

  5. Journal of Functional Programming

    1 publications · 15 citations

    1

    h-index

1–5