Concepedia

Parallel Time Complexity

Parallel Time Complexity is the computational complexity measure that belongs to the class of time complexity metrics, specifically defined by the minimum number of parallel computation steps required by a parallel algorithm to solve a problem on a given parallel computational model.

302

Publications

11.9K

Citations

647

Authors

314

Institutions

Publications per year

2017–2026

38

Parents

Publications

302

A Parallel Mixture of SVMs for Very Large Scale Problems

Ronan Collobert, Samy Bengio, Yoshua Bengio · Neural Computation · 2002 · 368 citations · Full text

, , +15

On computing the determinant in small parallel time using a small number of processors

S. J. Berkowitz · Information Processing Letters · 1984 · 354 citations

, , +13

Very high accuracy and fast dependency parsing is not a contradiction

Bernd Bohnet · 2010 · 278 citations

, , +14

Running time and program size for self-assembled squares

Leonard M. Adleman, Qi Cheng, Ashish Goel et al. · 2001 · 239 citations

, , +13

A complexity theory of efficient parallel algorithms

Clyde P. Kruskal, Larry Rudolph, Marc Snir · Theoretical Computer Science · 1990 · 228 citations

, , +12

1–5 of 302

Authors

647

  1. UV
    Uzi Vishkin

    University of Maryland, College Park, United States

    6 publications · 431 citations

    6

    h-index

  2. JH
    John H. Reif

    Duke University, United States

    5 publications · 136 citations

    5

    h-index

  3. VY
    Victor Y. Pan

    Lehman College, United States

    4 publications · 276 citations

    4

    h-index

  4. JS
    Julian Shun

    Carnegie Mellon University, United States

    4 publications · 122 citations

    4

    h-index

  5. KK
    Keiichi Kaneko

    Tokyo University of Agriculture and Technology, Japan

    4 publications · 77 citations

    4

    h-index

1–5 of 647

Institutions

314

  1. New York University

    New York, United States

    9 h-index

    10 publications

    374 citations

  2. The University of Texas at Austin

    Austin, United States

    8 h-index

    14 publications

    506 citations

  3. Courant Institute of Mathematical Sciences

    New York, United States

    6 h-index

    6 publications

    224 citations

  4. University of Waterloo

    Waterloo, Canada

    6 h-index

    12 publications

    382 citations

  5. Tel Aviv University

    Tel Aviv, Israel

    6 h-index

    8 publications

    322 citations

  6. Massachusetts Institute of Technology

    Cambridge, United States

    5 h-index

    7 publications

    259 citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    5 h-index

    13 publications

    371 citations

  8. Duke University

    Durham, United States

    5 h-index

    7 publications

    363 citations

1–8 of 314

Venues

  1. SIAM Journal on Computing

    17 publications · 863 citations

    13

    h-index

  2. IEEE Transactions on Computers

    14 publications · 591 citations

    13

    h-index

  3. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 11 publications · 413 citations

    11

    h-index

  4. arXiv (Cornell University)

    Repository · 8 publications · 249 citations

    8

    h-index

  5. Information and Computation

    5 publications · 196 citations

    5

    h-index

1–5