Concepedia

Integer Sorting

Integer Sorting is a specialized sorting algorithm that belongs to the class of comparison-based or non-comparison-based sorting methods, distinguished by its restriction to and optimization for sorting integers within a bounded or structured domain, often leveraging properties such as fixed word size, radix representation, or integer hashing to achieve improved asymptotic performance over general-purpose sorting techniques.

79

Publications

3.2K

Citations

145

Authors

90

Institutions

Publications per year

2017–2026

12

Parents

Publications

79

The Art of Computer Programming, Volume 3, Sorting and Searching

Matthew Wilkes · The Computer Journal · 1974 · 716 citations · Full text

, , +12

Optimal and Sublogarithmic Time Randomized Parallel Sorting Algorithms

Sanguthevar Rajasekaran, John H. Reif · SIAM Journal on Computing · 1989 · 174 citations

, , +17

An optimal parallel algorithm for integer sorting

John H. Reif · 1985 · 124 citations

, , +14

Improved deterministic parallel integer sorting

P.C.P. Bhatt, K. Diks, Torben Hagerup et al. · Information and Computation · 1991 · 108 citations

, , +12

Fast parallel sorting algorithms

D. S. Hirschberg · Communications of the ACM · 1978 · 97 citations · Full text

, , +17

1–5 of 79

Authors

145

  1. TH
    Torben Hagerup

    Max Planck Society, Germany

    7 publications · 355 citations

    7

    h-index

  2. YH
    Yijie Han

    University of Missouri–Kansas City, United States

    6 publications · 215 citations

    6

    h-index

  3. KD
    Keith D. Underwood

    Sandia National Laboratories, United States

    3 publications · 44 citations

    3

    h-index

  4. MT
    Mikkel Thorup

    AT&T (United States), United States

    3 publications · 165 citations

    3

    h-index

  5. RS
    Ron Sass

    University of North Carolina at Charlotte, United States

    3 publications · 44 citations

    3

    h-index

1–5 of 145

Institutions

90

  1. University of Missouri–Kansas City

    Kansas City, United States

    5 h-index

    5 publications

    193 citations

  2. Max Planck Institute for Informatics

    Saarbrücken, Germany

    4 h-index

    7 publications

    374 citations

  3. AT&T (United States)

    Bedminster, United States

    4 h-index

    4 publications

    175 citations

  4. Max Planck Society

    Munich, Germany

    4 h-index

    8 publications

    398 citations

  5. University of Maryland, College Park

    College Park, United States

    4 h-index

    6 publications

    220 citations

  6. Clemson University

    Clemson, United States

    3 h-index

    9 publications

    132 citations

  7. Queen's University

    Kingston, Canada

    2 h-index

    4 publications

    86 citations

  8. King's College London

    London, United Kingdom

    2 h-index

    3 publications

    64 citations

1–8 of 90

Venues

  1. Information and Computation

    4 publications · 251 citations

    4

    h-index

  2. Journal of the ACM

    JACM · 3 publications · 76 citations

    3

    h-index

  3. SIAM Journal on Computing

    3 publications · 231 citations

    3

    h-index

  4. ACM Journal of Experimental Algorithmics

    JEA · 2 publications · 41 citations

    2

    h-index

  5. IEEE Access

    2 publications · 26 citations

    2

    h-index

1–5