Concepedia

Insertion Algorithms

Insertion Algorithms is a procedural method in the context of skip lists that belongs to the class of update operations and is specifically distinguished by its role in determining the position and level at which a new node is probabilistically inserted while maintaining the structural and ordering invariants of the data structure.

111

Publications

5.9K

Citations

257

Authors

146

Institutions

Publications per year

2017–2026

17

Parents

Publications

111

Skip lists: a probabilistic alternative to balanced trees

William Pugh · Communications of the ACM · 1990 · 1.2K citations · Full text

, , +7

Two algorithms for maintaining order in a list

Paul F. Dietz, Daniel D. Sleator · 1987 · 324 citations · Full text

, , +11

Maintaining order in a linked list

Paul F. Dietz · 1982 · 284 citations · Full text

, , +16

Insertion techniques for static and dynamic resource-constrained project scheduling

Christian Artigues, Philippe Michelon, Stéphane Reusser · European Journal of Operational Research · 2003 · 278 citations

, , +14

Optimal mode selection and synchronization for robust video communications over error-prone networks

Guy Côté, Shahram Shirani, F. Kossentini · IEEE Journal on Selected Areas in Communications · 2000 · 209 citations

, , +17

1–5 of 111

Authors

257

  1. DE
    Dan E. Willard

    University at Albany, State University of New York, United States

    3 publications · 134 citations

    3

    h-index

  2. WS
    Weiping Shi

    Texas A&M University, United States

    3 publications · 52 citations

    3

    h-index

  3. CN
    C. N. Sze

    IBM Research - Austin, United States

    2 publications · 38 citations

    2

    h-index

  4. JG
    Jayesh Gaur

    Intel (India), India

    2 publications · 136 citations

    2

    h-index

  5. DF
    Dan Feng

    Huazhong University of Science and Technology, China

    2 publications · 31 citations

    2

    h-index

1–5 of 257

Institutions

146

  1. IBM (United States)

    Armonk, United States

    4 h-index

    5 publications

    148 citations

  2. Texas A&M University

    College Station, United States

    4 h-index

    10 publications

    174 citations

  3. University of Waterloo

    Waterloo, Canada

    3 h-index

    4 publications

    233 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    5 publications

    143 citations

  5. University of Minnesota

    Minneapolis, United States

    3 h-index

    5 publications

    118 citations

  6. University of West Bohemia in Pilsen

    Pilsen, Czechia

    2 h-index

    2 publications

    68 citations

  7. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    3 publications

    79 citations

  8. Indian Institute of Technology Kanpur

    Kanpur, India

    2 h-index

    2 publications

    136 citations

1–8 of 146

Venues

  1. Theoretical Computer Science

    4 publications · 69 citations

    4

    h-index

  2. 3

    h-index

  3. Communications of the ACM

    3 publications · 1.2K citations

    3

    h-index

  4. Computer Aided Geometric Design

    2 publications · 75 citations

    2

    h-index

  5. Information and Computation

    2 publications · 212 citations

    2

    h-index

1–5