Concepedia

Parallel Selection Algorithms

Parallel Selection Algorithms is a computational method within parallel complexity theory that identifies the k-th smallest element in an unordered dataset by concurrently executing selection and comparison operations across multiple processors to reduce time complexity relative to sequential approaches.

75

Publications

3.6K

Citations

218

Authors

108

Institutions

Publications per year

2017–2026

18

Parents

Publications

75

Applying Parallel Computation Algorithms in the Design of Serial Algorithms

Nimrod Megiddo · Journal of the ACM · 1983 · 633 citations · Full text

, , +13

Computing with Noisy Information

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

, , +16

Solving feature subset selection problem by a Parallel Scatter Search

F. García López, Miguel García-Torres, Belén Melián-Batista et al. · European Journal of Operational Research · 2004 · 188 citations

, , +11

Biosynthesis and genetic encoding of phosphothreonine through parallel selection and deep sequencing

Michael Shaofei Zhang, Simon Brunner, Nicolas Huguenin‐Dezot et al. · Nature Methods · 2017 · 160 citations · Full text

, , +14

Ensemble feature selection in high dimension, low sample size datasets: Parallel and serial combination approaches

Chih‐Fong Tsai, Ya-Ting Sung · Knowledge-Based Systems · 2020 · 124 citations

, , +16

1–5 of 75

Authors

218

  1. LJ
    L. Jeff Hong

    Hong Kong University of Science and Technology, Hong Kong SAR China

    4 publications · 189 citations

    4

    h-index

  2. SR
    Susan R. Hunter

    Purdue University West Lafayette, United States

    4 publications · 53 citations

    4

    h-index

  3. YZ
    Ying Zhong

    Second Affiliated Hospital of Chengdu University of Traditional Chinese, China

    3 publications · 78 citations

    3

    h-index

  4. BL
    Barry L. Nelson

    Northwestern University, United States

    3 publications · 138 citations

    3

    h-index

  5. SW
    S. W. Song

    Universidade de São Paulo, Brazil

    2 publications · 26 citations

    2

    h-index

1–5 of 218

Institutions

108

  1. Stanford University

    Stanford, United States

    4 h-index

    4 publications

    721 citations

  2. Northwestern University

    Evanston, United States

    4 h-index

    6 publications

    185 citations

  3. Fudan University

    Shanghai, China

    3 h-index

    3 publications

    78 citations

  4. IBM (United States)

    Armonk, United States

    3 h-index

    3 publications

    86 citations

  5. Purdue University West Lafayette

    West Lafayette, United States

    3 h-index

    3 publications

    40 citations

  6. University of Electronic Science and Technology of China

    Chengdu, China

    3 h-index

    3 publications

    78 citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    2 h-index

    2 publications

    35 citations

  8. Franche-Comté Électronique Mécanique Thermique et Optique - Sciences et Technologies

    Besançon, France

    2 h-index

    2 publications

    35 citations

1–8 of 108

Venues

  1. Operations Research

    3 publications · 166 citations

    3

    h-index

  2. Applied Soft Computing

    2 publications · 44 citations

    2

    h-index

  3. SIAM Journal on Computing

    2 publications · 437 citations

    2

    h-index

  4. INFORMS journal on computing

    2 publications · 40 citations

    2

    h-index

  5. Applied Intelligence

    2 publications · 73 citations

    2

    h-index

1–5