Concepedia

Parallel Algorithm Analysis

Parallel Algorithm Analysis is the systematic evaluation of algorithmic strategies and computational behaviors in concurrent execution environments to determine efficiency, scalability, and resource utilization characteristics distinct from sequential counterparts.

1.1K

Publications

50.5K

Citations

2.4K

Authors

749

Institutions

Publications per year

2017–2026

92

Parents

Publications

1.1K

A fast parallel algorithm for thinning digital patterns

Tingwei Zhang, Ching Y. Suen · Communications of the ACM · 1984 · 2.7K citations · Full text

, , +7

A fast and simple randomized parallel algorithm for the maximal independent set problem

Noga Alon, László Babai, Alon Itai · Journal of Algorithms · 1986 · 842 citations

, , +13

Determining the Number of Factors to Retain in EFA: An easy-to-use computer program for carrying out Parallel Analysis

Rubén Daniel Ledesma, Pedro Valero‐Mora · Scholarworks (University of Massachusetts Amherst) · 2020 · 666 citations · Full text

, , +7

Applying Parallel Computation Algorithms in the Design of Serial Algorithms

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

, , +13

Parallel Spectral Clustering in Distributed Systems

Wen-Yen Chen, Yangqiu Song, Hongjie Bai et al. · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2010 · 622 citations

, , +16

1–5 of 1.1K

Authors

2.4K

  1. GL
    Gary L. Miller

    Carnegie Mellon University, United States

    11 publications · 673 citations

    11

    h-index

  2. VK
    Vipin Kumar

    University of Minnesota, United States

    8 publications · 1.5K citations

    8

    h-index

  3. YT
    Yoshiyasu Takefuji

    Case Western Reserve University, United States

    8 publications · 300 citations

    8

    h-index

  4. UV
    Uzi Vishkin

    University of Maryland, College Park, United States

    7 publications · 1.4K citations

    7

    h-index

  5. GE
    Guy E. Blelloch

    Carnegie Mellon University, United States

    7 publications · 803 citations

    7

    h-index

1–5 of 2.4K

Institutions

749

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    23 h-index

    80 publications

    3.8K citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    22 h-index

    51 publications

    3.4K citations

  3. Purdue University West Lafayette

    West Lafayette, United States

    17 h-index

    36 publications

    1.7K citations

  4. IBM (United States)

    Armonk, United States

    14 h-index

    32 publications

    2.6K citations

  5. The University of Texas at Austin

    Austin, United States

    14 h-index

    33 publications

    1.6K citations

  6. University of Minnesota

    Minneapolis, United States

    14 h-index

    27 publications

    3.7K citations

  7. University of Southern California

    Los Angeles, United States

    13 h-index

    29 publications

    1.1K citations

  8. University of California, Berkeley

    Berkeley, United States

    12 h-index

    25 publications

    1.8K citations

1–8 of 749

Venues

  1. Parallel Computing

    36 publications · 1.1K citations

    19

    h-index

  2. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 33 publications · 1.3K citations

    19

    h-index

  3. Journal of Parallel and Distributed Computing

    30 publications · 1.4K citations

    17

    h-index

  4. SIAM Journal on Computing

    24 publications · 2K citations

    17

    h-index

  5. IEEE Transactions on Computers

    19 publications · 1.7K citations

    16

    h-index

1–5