Concepedia

Parallel Algorithm Complexity

Parallel Algorithm Complexity is the computational complexity measure that characterizes the time, processor, and communication resource requirements of a parallel algorithm as a function of input size, distinguishing it from sequential algorithm complexity by accounting for concurrent execution and inter-processor interactions in parallel computing models.

607

Publications

29.2K

Citations

1.2K

Authors

480

Institutions

Publications per year

2017–2026

67

Parents

Publications

607

A fast parallel algorithm for thinning digital patterns

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

, , +7

Reducing the Time Complexity of the Derandomized Evolution Strategy with Covariance Matrix Adaptation (CMA-ES)

Nikolaus Hansen, Sibylle D. Müller, Petros Koumoutsakos · Evolutionary Computation · 2003 · 2.6K citations

, , +16

An O(logn) parallel connectivity algorithm

Yossi Shiloach, Uzi Vishkin · Journal of Algorithms · 1982 · 598 citations

, , +12

On Finding Lowest Common Ancestors: Simplification and Parallelization

Baruch Schieber, Uzi Vishkin · SIAM Journal on Computing · 1988 · 535 citations

, , +11

A Parallel Algorithm for Multilevel Graph Partitioning and Sparse Matrix Ordering

George Karypis, Vipin Kumar · Journal of Parallel and Distributed Computing · 1998 · 495 citations

, , +15

1–5 of 607

Authors

1.2K

  1. UV
    Uzi Vishkin

    University of Maryland, College Park, United States

    8 publications · 1.5K citations

    8

    h-index

  2. GL
    Gary L. Miller

    Carnegie Mellon University, United States

    8 publications · 460 citations

    8

    h-index

  3. SG
    Selim G. Akl

    Queen's University, Canada

    8 publications · 214 citations

    8

    h-index

  4. JH
    John H. Reif

    Duke University, United States

    6 publications · 373 citations

    6

    h-index

  5. SC
    Stephen Cook

    University of Toronto, Canada

    6 publications · 368 citations

    6

    h-index

1–5 of 1.2K

Institutions

480

  1. Stanford University

    Stanford, United States

    16 h-index

    34 publications

    1.5K citations

  2. Purdue University West Lafayette

    West Lafayette, United States

    14 h-index

    27 publications

    978 citations

  3. University of Southern California

    Los Angeles, United States

    13 h-index

    27 publications

    718 citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    12 h-index

    22 publications

    951 citations

  5. IBM Research - Thomas J. Watson Research Center

    Yorktown Heights, United States

    11 h-index

    13 publications

    528 citations

  6. University of Toronto

    Toronto, Canada

    11 h-index

    15 publications

    643 citations

  7. University of Maryland, College Park

    College Park, United States

    10 h-index

    12 publications

    405 citations

  8. University of Illinois Urbana-Champaign

    Urbana, United States

    10 h-index

    14 publications

    900 citations

1–8 of 480

Venues

  1. SIAM Journal on Computing

    39 publications · 2.4K citations

    23

    h-index

  2. IEEE Transactions on Computers

    22 publications · 1.5K citations

    16

    h-index

  3. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 22 publications · 487 citations

    14

    h-index

  4. Information Processing Letters

    15 publications · 329 citations

    12

    h-index

  5. Journal of Parallel and Distributed Computing

    12 publications · 702 citations

    10

    h-index

1–5