Concepedia

Radix Sort

Radix Sort is a non-comparative integer sorting algorithm that processes individual digits of numbers, starting from the least significant digit to the most significant (or vice versa), and uses a stable sub-sorting algorithm—typically counting sort or bucket sort—to arrange elements based on each digit, thereby achieving linear time complexity under specific conditions.

92

Publications

5.1K

Citations

232

Authors

113

Institutions

Publications per year

2017–2026

13

Parents

Publications

92

Designing efficient sorting algorithms for manycore GPUs

Nadathur Satish, Mark Harris, Michael Garland · 2009 · 574 citations

, , +17

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

Accelerating the XGBoost algorithm using GPU computing

Rory Mitchell, Eibe Frank · PeerJ Computer Science · 2017 · 326 citations · Full text

, , +17

Main-memory hash joins on multi-core CPUs: Tuning to the underlying hardware

Çagri Balkesen, Jens Teubner, Gustavo Alonso et al. · 2013 · 271 citations

, , +17

Fast sort on CPUs and GPUs

Nadathur Satish, Changkyu Kim, Jatin Chhugani et al. · 2010 · 235 citations

, , +17

1–5 of 92

Authors

232

  1. RM
    Rory Mitchell

    University of Waikato, New Zealand

    3 publications · 364 citations

    3

    h-index

  2. JL
    Josep-L. Larriba-Pey

    Universitat Politècnica de Catalunya, Spain

    3 publications · 54 citations

    3

    h-index

  3. GE
    Guy E. Blelloch

    Carnegie Mellon University, United States

    3 publications · 189 citations

    3

    h-index

  4. EF
    Eibe Frank

    University of Waikato, New Zealand

    3 publications · 364 citations

    3

    h-index

  5. JJ
    Juan J. Navarro

    Universitat Politècnica de Catalunya, Spain

    3 publications · 54 citations

    3

    h-index

1–5 of 232

Institutions

113

  1. Universitat Politècnica de Catalunya

    Barcelona, Spain

    4 h-index

    13 publications

    206 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    4 h-index

    12 publications

    1.8K citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    7 publications

    405 citations

  4. Saarland University

    Saarbrücken, Germany

    3 h-index

    9 publications

    743 citations

  5. University of Waikato

    Hamilton, New Zealand

    3 h-index

    6 publications

    728 citations

  6. Laboratoire de Mathématiques Blaise Pascal

    Aubière, France

    2 h-index

    2 publications

    52 citations

  7. Columbia University

    New York, United States

    2 h-index

    4 publications

    214 citations

  8. University of Waterloo

    Waterloo, Canada

    2 h-index

    2 publications

    330 citations

1–8 of 113

Venues

  1. ACM Journal of Experimental Algorithmics

    JEA · 4 publications · 149 citations

    4

    h-index

  2. Journal of the ACM

    JACM · 3 publications · 600 citations

    3

    h-index

  3. IEEE Transactions on Computers

    3 publications · 219 citations

    3

    h-index

  4. The Computer Journal

    2 publications · 37 citations

    2

    h-index

  5. arXiv (Cornell University)

    Repository · 2 publications · 76 citations

    2

    h-index

1–5