Concepedia

In-place Parallel Sorting

In-Place Parallel Sorting is a parallel sorting algorithm that belongs to the class of in-place algorithms by reusing the input data structure for output with minimal additional memory, distinguished by its simultaneous execution across multiple processing units without requiring auxiliary storage proportional to the input size.

8

Publications

245

Citations

25

Authors

11

Institutions

Publications per year

2017–2026

3

Parents

Publications

8

Practical in-place merging

Bing-Chao Huang, Michael A. Langston · Communications of the ACM · 1988 · 62 citations · Full text

, , +14

Practical in-place mergesort

Jyrki Katajainen, Tomi Pasanen, Jukka Teuhola · 1996 · 52 citations

, , +15

PARADIS

Minsik Cho, Daniël Brand, Rajesh Bordawekar et al. · Proceedings of the VLDB Endowment · 2015 · 45 citations

, , +17

An in-place sorting with O(n log n) comparisons and O(n) moves

Gianni Franceschini, Viliam Geffert · 2004 · 23 citations

, , +16

Theoretically-Efficient and Practical Parallel In-Place Radix Sorting

Omar Obeya, Endrias Kahssay, Edward Fan et al. · 2019 · 21 citations · Full text

, , +16

1–5 of 8

Authors

25

  1. EK
    Endrias Kahssay

    Massachusetts Institute of Technology, United States

    1 publications · 21 citations

    1

    h-index

  2. DB
    Daniël Brand

    IBM Research - Thomas J. Watson Research Center, United States

    1 publications · 45 citations

    1

    h-index

  3. JS
    Julian Shun

    Carnegie Mellon University, United States

    1 publications · 21 citations

    1

    h-index

  4. EF
    Edward Fan

    Yale University, United States

    1 publications · 21 citations

    1

    h-index

  5. UF
    Ulrich Finkler

    IBM Research - Thomas J. Watson Research Center, United States

    1 publications · 45 citations

    1

    h-index

1–5 of 25

Institutions

11

  1. University of Pisa

    Pisa, Italy

    1 h-index

    1 publications

    23 citations

  2. IBM (United States)

    Armonk, United States

    1 h-index

    6 publications

    270 citations

  3. Karlsruhe Institute of Technology

    Karlsruhe, Germany

    1 h-index

    3 publications

    39 citations

  4. University of Turku

    Turku, Finland

    1 h-index

    1 publications

    52 citations

  5. Max Planck Computing and Data Facility

    Garching, Germany

    1 h-index

    1 publications

    18 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    1 h-index

    4 publications

    84 citations

  7. Turku Centre for Computer Science

    Turku, Finland

    1 h-index

    1 publications

    52 citations

  8. Universitat Politècnica de Catalunya

    Barcelona, Spain

    1 h-index

    3 publications

    33 citations

1–8 of 11

Venues

  1. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

    Repository · 1 publications · 13 citations

    1

    h-index

  2. arXiv (Cornell University)

    Repository · 1 publications · 18 citations

    1

    h-index

  3. Communications of the ACM

    1 publications · 62 citations

    1

    h-index

  4. Proceedings of the VLDB Endowment

    PVLDB · 1 publications · 45 citations

    1

    h-index

  5. Procedia Computer Science

    1 publications · 10 citations

1–5