Concepedia

In-place Sorting

In-Place Sorting is a sorting algorithm that belongs to the class of algorithms performing reorganization of elements within a fixed data structure, distinguished by its use of only a constant amount of additional memory space apart from the input array.

14

Publications

351

Citations

25

Authors

18

Institutions

Publications per year

2017–2026

4

Parents

Publications

14

A Generalized Prime Factor FFT Algorithm for any $N = 2^p 3^q 5^r $

Clive Temperton · SIAM Journal on Scientific and Statistical Computing · 1992 · 56 citations

, , +11

Practical in-place mergesort

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

, , +15

Self-sorting in-place FFT algorithm with minimum working space

Zhuo Qian, Chao Lu, Myoung An et al. · IEEE Transactions on Signal Processing · 1994 · 47 citations

, , +13

In-place sorting with fewer moves

Jyrki Katajainen, Tomi Pasanen · Information Processing Letters · 1999 · 28 citations

, , +7

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

Gianni Franceschini, Viliam Geffert · 2004 · 23 citations

, , +16

1–5 of 14

Authors

25

  1. GF
    Gianni Franceschini

    University of Pisa, Italy

    3 publications · 58 citations

    3

    h-index

  2. JK
    Jyrki Katajainen

    University of Copenhagen, Denmark

    2 publications · 80 citations

    2

    h-index

  3. TP
    Tomi Pasanen

    University of Copenhagen, Denmark

    2 publications · 80 citations

    2

    h-index

  4. VG
    Viliam Geffert

    University of Pavol Jozef Šafárik, Slovakia

    2 publications · 38 citations

    2

    h-index

  5. WH
    Wai Hong Chan

    Sun Yat-sen University, China

    1 publications · 20 citations

    1

    h-index

1–5 of 25

Institutions

18

  1. University of Pisa

    Pisa, Italy

    3 h-index

    3 publications

    58 citations

  2. Turku Centre for Computer Science

    Turku, Finland

    2 h-index

    2 publications

    80 citations

  3. University of Pavol Jozef Šafárik

    Košice, Slovakia

    2 h-index

    2 publications

    38 citations

  4. University of Copenhagen

    Copenhagen, Denmark

    2 h-index

    2 publications

    80 citations

  5. University of Turku

    Turku, Finland

    1 h-index

    1 publications

    52 citations

  6. Case Western Reserve University

    Cleveland, United States

    1 h-index

    3 publications

    66 citations

  7. University of Stuttgart

    Stuttgart, Germany

    1 h-index

    1 publications

    18 citations

  8. Sun Yat-sen University

    Guangzhou, China

    1 h-index

    3 publications

    60 citations

1–8 of 18

Venues

  1. 1

    h-index

  2. 1

    h-index

  3. IEEE Transactions on Signal Processing

    1 publications · 47 citations

    1

    h-index

  4. IEEE Transactions on Computers

    1 publications · 20 citations

    1

    h-index

  5. ACM Journal of Experimental Algorithmics

    JEA · 1 publications · 18 citations

    1

    h-index

1–5