Concepedia

Bucket Sort

Bucket Sort is a distribution-based sorting algorithm that partitions input elements into a finite number of buckets, each of which is subsequently sorted individually, typically using a subordinate sorting algorithm or by recursive application of Bucket Sort.

62

Publications

2.5K

Citations

149

Authors

69

Institutions

Publications per year

2017–2026

11

Variants

Bin Sort

Parents

Publications

62

A Generalized Permanent Labelling Algorithm For The Shortest Path Problem With Time Windows

Martin Desrochers, François Soumis · INFOR Information Systems and Operational Research · 1988 · 346 citations

, , +15

Using multiple hash functions to improve IP lookups

Arndt Bröder, Michael Mitzenmacher · 2002 · 249 citations · Full text

, , +17

An efficient uniform cost algorithm applied to distance transforms

B.J.H. Verwer, P.W. Verbeek, S.T. Dekker · IEEE Transactions on Pattern Analysis and Machine Intelligence · 1989 · 138 citations

, , +16

IWT-interactive watershed transform: a hierarchical method for efficient interactive and automated segmentation of multidimensional gray-scale images

Horst K. Hahn, Heinz‐Otto Peitgen · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 2003 · 102 citations

, , +13

Fast parallel sorting algorithms

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

, , +17

1–5 of 62

Authors

149

  1. JD
    John D. Owens

    University of California, Davis, United States

    3 publications · 48 citations

    3

    h-index

  2. SA
    Saman Ashkiani

    University of California, Davis, United States

    3 publications · 48 citations

    3

    h-index

  3. UM
    Ulrich Meyer

    Goethe University Frankfurt, Germany

    3 publications · 48 citations

    3

    h-index

  4. JA
    Juan A. Aledo

    University of Castilla-La Mancha, Spain

    2 publications · 65 citations

    2

    h-index

  5. AG
    Andreas Gleißner

    University of Passau, Germany

    2 publications · 50 citations

    2

    h-index

1–5 of 149

Institutions

69

  1. University of California, Davis

    Davis, United States

    4 h-index

    10 publications

    190 citations

  2. University of Helsinki

    Helsinki, Finland

    3 h-index

    5 publications

    155 citations

  3. Goethe University Frankfurt

    Frankfurt am Main, Germany

    3 h-index

    3 publications

    48 citations

  4. Polytechnic José Antonio Echeverría

    Havana, Cuba

    2 h-index

    2 publications

    65 citations

  5. Helsinki Institute for Information Technology

    Espoo, Finland

    2 h-index

    4 publications

    104 citations

  6. George Washington University

    Washington, United States

    2 h-index

    3 publications

    101 citations

  7. University of Warsaw

    Warsaw, Poland

    2 h-index

    2 publications

    25 citations

  8. University of Castilla-La Mancha

    Ciudad Real, Spain

    2 h-index

    4 publications

    130 citations

1–8 of 69

Venues

  1. Information Processing Letters

    3 publications · 52 citations

    3

    h-index

  2. Theoretical Computer Science

    2 publications · 48 citations

    2

    h-index

  3. Acta Informatica

    2 publications · 47 citations

    2

    h-index

  4. IBM Journal of Research and Development

    1 publications · 33 citations

    1

    h-index

  5. Communications of the ACM

    1 publications · 97 citations

    1

    h-index

1–5