Concepedia

Parallel Select Algorithms

Parallel Select Algorithms is a computational method that belongs to the class of parallel search algorithms and is specifically distinguished by its ability to efficiently determine the k-th smallest element in an unordered dataset through concurrent processing across multiple processors or threads.

18

Publications

738

Citations

30

Authors

25

Institutions

Publications per year

2017–2026

0

Parents

Publications

18

Computing with Noisy Information

Uriel Feige, Prabhakar Raghavan, David Peleg et al. · SIAM Journal on Computing · 1994 · 314 citations

, , +16

Load balancing, selection sorting on the hypercube

C. Gregory Plaxton · 1989 · 57 citations · Full text

, , +9

Practical parallel algorithms for dynamic data redistribution, median finding, and selection

David A. Bader, Joseph F. JáJá · 2002 · 45 citations

, , +17

An optimal algorithm for parallel selection

Selim G. Akl · Information Processing Letters · 1984 · 41 citations

, , +11

Randomized sorting and selection on mesh-connected processor arrays (preliminary version)

Christos Kaklamanis, Danny Kriz̧anc, Lata Narayanan et al. · 1991 · 35 citations · Full text

, , +16

1–5 of 18

Authors

30

  1. MA
    Miklós Ajtai

    IBM Research - Almaden, United States

    2 publications · 63 citations

    2

    h-index

  2. DA
    David A. Bader

    Georgia Institute of Technology, United States

    2 publications · 56 citations

    2

    h-index

  3. EL
    E. L. G. Saukas

    Universidade de São Paulo, Brazil

    2 publications · 26 citations

    2

    h-index

  4. SG
    Shane G. Henderson

    Cornell University, United States

    2 publications · 26 citations

    2

    h-index

  5. CG
    C. Gregory Plaxton

    The University of Texas at Austin, United States

    2 publications · 82 citations

    2

    h-index

1–5 of 30

Institutions

25

  1. Cornell University

    Ithaca, United States

    2 h-index

    6 publications

    78 citations

  2. IBM (United States)

    Armonk, United States

    2 h-index

    2 publications

    63 citations

  3. University of Florida

    Gainesville, United States

    2 h-index

    2 publications

    35 citations

  4. Universidade de São Paulo

    São Paulo, Brazil

    2 h-index

    4 publications

    52 citations

  5. Stanford University

    Stanford, United States

    2 h-index

    2 publications

    82 citations

  6. University of California San Diego

    San Diego, United States

    2 h-index

    2 publications

    63 citations

  7. Hungarian Academy of Sciences

    Budapest, Hungary

    2 h-index

    2 publications

    63 citations

  8. BASF (United States)

    Florham Park, United States

    1 h-index

    1 publications

    12 citations

1–8 of 25

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 1 publications · 20 citations

    1

    h-index

  2. Information Processing Letters

    1 publications · 41 citations

    1

    h-index

  3. Conference on High Performance Computing (Supercomputing)

    Conference · 1 publications · 11 citations

    1

    h-index

  4. Proceedings of the Winter Simulation Conference, 2005.

    Conference · 1 publications · 12 citations

    1

    h-index

  5. Journal of Computer and System Sciences

    1 publications · 35 citations

    1

    h-index

1–5