Concepedia

Comparison Sorting

Comparison Sorting is a sorting method that relies exclusively on pairwise comparisons between elements to determine their relative order.

25

Publications

861

Citations

47

Authors

35

Institutions

Publications per year

2017–2026

3

Variants

Comparison-based Sorting

Parents

Publications

25

Communication-Efficient Parallel Sorting

Michael T. Goodrich · SIAM Journal on Computing · 1999 · 132 citations

, , +17

Selecting the Median

Dorit Dor, Uri Zwick · SIAM Journal on Computing · 1999 · 82 citations

, , +10

Quickselect and the Dickman Function

Hsien‐Kuei Hwang, Tsung‐Hsi Tsai · Combinatorics Probability Computing · 2002 · 69 citations

, , +9

Two applications of a probabilistic search technique

Michael L. Fredman · 1975 · 68 citations

, , +15

Engineering a cache-oblivious sorting algorithm

Gerth Stølting Brodal, Rolf Fagerberg, Kristoffer Vinther · ACM Journal of Experimental Algorithmics · 2007 · 52 citations

, , +15

1–5 of 25

Authors

47

  1. GE
    Gary Eddy

    The University of Melbourne, Australia

    2 publications · 39 citations

    2

    h-index

  2. DD
    Dorit Dor

    Tel Aviv University, Israel

    2 publications · 104 citations

    2

    h-index

  3. HH
    Hsien‐Kuei Hwang

    Institute of Statistical Science, Academia Sinica, Taiwan

    2 publications · 96 citations

    2

    h-index

  4. YG
    Yan Gu

    Qingdao University, China

    2 publications · 60 citations

    2

    h-index

  5. UZ
    Uri Zwick

    Tel Aviv University, Israel

    2 publications · 104 citations

    2

    h-index

1–5 of 47

Institutions

35

  1. New York University

    New York, United States

    2 h-index

    2 publications

    39 citations

  2. Tel Aviv University

    Tel Aviv, Israel

    2 h-index

    5 publications

    116 citations

  3. The University of Melbourne

    Melbourne, Australia

    2 h-index

    4 publications

    78 citations

  4. Lund University

    Lund, Sweden

    2 h-index

    2 publications

    39 citations

  5. Carnegie Mellon University

    Pittsburgh, United States

    2 h-index

    4 publications

    146 citations

  6. Rice University

    Houston, United States

    1 h-index

    1 publications

    22 citations

  7. Goethe University Frankfurt

    Frankfurt am Main, Germany

    1 h-index

    1 publications

    15 citations

  8. University of Warsaw

    Warsaw, Poland

    1 h-index

    1 publications

    32 citations

1–8 of 35

Venues

  1. ACM Journal of Experimental Algorithmics

    JEA · 3 publications · 108 citations

    3

    h-index

  2. SIAM Journal on Computing

    2 publications · 214 citations

    2

    h-index

  3. Software Practice and Experience

    2 publications · 39 citations

    2

    h-index

  4. IEEE Transactions on Computers

    1 publications · 33 citations

    1

    h-index

  5. SIAM Journal on Applied Mathematics

    1 publications · 27 citations

    1

    h-index

1–5