Concepedia

Deterministic Sorting

Deterministic Sorting is a parallel sorting algorithm that belongs to the class of sorting methods characterized by producing identical output sequences for a given input across all executions, distinguished by its strict adherence to predetermined, non-probabilistic comparison and data movement rules that ensure reproducible ordering behavior regardless of execution environment or scheduling variations.

42

Publications

2.3K

Citations

66

Authors

43

Institutions

Publications per year

2017–2026

4

Parents

Publications

42

Deterministic coin tossing with applications to optimal parallel list ranking

Richard Cole, Uzi Vishkin · Information and Control · 1986 · 424 citations

, , +12

Deterministic sorting in O(nloglogn) time and linear space

Yijie Han · Journal of Algorithms · 2003 · 162 citations

, , +13

Deterministic sorting in nearly logarithmic time on the hypercube and related computers

Robert Cypher, C. Gregory Plaxton · 1990 · 137 citations · Full text

, , +11

Improved deterministic parallel integer sorting

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

, , +12

Faster deterministic sorting and searching in linear space

Arne Andersson · 2002 · 108 citations

, , +14

1–5 of 42

Authors

66

  1. JS
    Jeffrey Scott Vitter

    Duke University, United States

    7 publications · 313 citations

    7

    h-index

  2. YH
    Yijie Han

    University of Missouri–Kansas City, United States

    6 publications · 355 citations

    6

    h-index

  3. MH
    Mark H. Nodine

    Motorola (United States), United States

    4 publications · 185 citations

    4

    h-index

  4. TH
    Torben Hagerup

    Max Planck Society, Germany

    4 publications · 219 citations

    4

    h-index

  5. MT
    Mikkel Thorup

    AT&T (United States), United States

    4 publications · 207 citations

    4

    h-index

1–5 of 66

Institutions

43

  1. University of Missouri–Kansas City

    Kansas City, United States

    6 h-index

    6 publications

    355 citations

  2. Duke University

    Durham, United States

    4 h-index

    8 publications

    572 citations

  3. AT&T (United States)

    Bedminster, United States

    3 h-index

    3 publications

    165 citations

  4. New York University

    New York, United States

    3 h-index

    4 publications

    897 citations

  5. Motorola (United States)

    Schaumburg, United States

    3 h-index

    4 publications

    278 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    3 h-index

    6 publications

    550 citations

  7. University of Oxford

    Oxford, United Kingdom

    2 h-index

    4 publications

    140 citations

  8. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    3 publications

    225 citations

1–8 of 43

Venues

  1. Information and Computation

    3 publications · 202 citations

    3

    h-index

  2. Parallel Processing Letters

    3 publications · 57 citations

    3

    h-index

  3. Journal of the ACM

    JACM · 2 publications · 110 citations

    2

    h-index

  4. Geophysics

    1 publications · 22 citations

    1

    h-index

  5. SIAM Journal on Discrete Mathematics

    1 publications · 19 citations

    1

    h-index

1–5