Concepedia

Adaptive Sorting

Adaptive Sorting is a sorting algorithm that belongs to the class of comparison-based sorting methods and is distinguished by its ability to exploit existing order in the input data to reduce the number of comparisons and time complexity for nearly-sorted sequences.

44

Publications

1.8K

Citations

117

Authors

69

Institutions

Publications per year

2017–2026

12

Parents

Publications

44

Mass Activated Droplet Sorting (MADS) Enables High‐Throughput Screening of Enzymatic Reactions at Nanoliter Scale

Daniel Holland-Moritz, Michael K. Wismer, Benjamin F. Mann et al. · Angewandte Chemie International Edition · 2019 · 167 citations · Full text

, , +16

Adaptive Bitonic Sorting: An Optimal Parallel Algorithm for Shared-Memory Machines

Gianfranco Bilardi, Alexandru Nicolau · SIAM Journal on Computing · 1989 · 128 citations

, , +17

Adaptive sorted neighborhood methods for efficient record linkage

Yan Su, Dongwon Lee, Min‐Yen Kan et al. · 2007 · 115 citations

, , +9

GPU-ABiSort: optimal parallel sorting on stream architectures

Andreas Greb, Gabriel Zachmann · International Parallel and Distributed Processing Symposium · 2006 · 100 citations

, , +17

Multipartite priority queues

Amr Elmasry, Claus Jensen, Jyrki Katajainen · ACM Transactions on Algorithms · 2008 · 78 citations

, , +15

1–5 of 44

Authors

117

  1. OP
    Ola Petersson

    Lund University, Sweden

    6 publications · 160 citations

    6

    h-index

  2. AM
    Alistair Moffat

    The University of Melbourne, Australia

    4 publications · 97 citations

    4

    h-index

  3. XL
    Xiaoming Li

    Peking University, China

    2 publications · 98 citations

    2

    h-index

  4. IM
    Ian Mangion

    Merck & Co., Inc., Rahway, NJ, USA (United States), United States

    2 publications · 186 citations

    2

    h-index

  5. GZ
    Gabriel Zachmann

    University of Bonn, Germany

    2 publications · 144 citations

    2

    h-index

1–5 of 117

Institutions

69

  1. Lund University

    Lund, Sweden

    5 h-index

    7 publications

    147 citations

  2. The University of Melbourne

    Melbourne, Australia

    3 h-index

    5 publications

    112 citations

  3. Janssen (United States)

    Hopewell, United States

    2 h-index

    2 publications

    186 citations

  4. University of Bonn

    Bonn, Germany

    2 h-index

    2 publications

    144 citations

  5. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    6 publications

    294 citations

  6. Springhouse

    Boston, United States

    2 h-index

    2 publications

    186 citations

  7. Analytical Engineering (United States)

    Columbus, United States

    2 h-index

    2 publications

    186 citations

  8. University of Chile

    Santiago, Chile

    2 h-index

    4 publications

    134 citations

1–8 of 69

Venues

  1. Information Processing Letters

    2 publications · 37 citations

    2

    h-index

  2. Theoretical Computer Science

    2 publications · 67 citations

    2

    h-index

  3. SIAM Journal on Computing

    2 publications · 147 citations

    2

    h-index

  4. Software Practice and Experience

    2 publications · 39 citations

    2

    h-index

  5. Discrete Applied Mathematics

    1 publications · 34 citations

    1

    h-index

1–5