Concepedia

Randomized Parallel Algorithms

Randomized Parallel Algorithms is a computational method that belongs to the class of parallel algorithms and is distinguished by its incorporation of randomness in its operations to achieve efficiency and correctness guarantees in parallel computation.

127

Publications

9.7K

Citations

209

Authors

109

Institutions

Publications per year

2017–2026

10

Parents

Publications

127

A Simple Parallel Algorithm for the Maximal Independent Set Problem

Michael Luby · SIAM Journal on Computing · 1986 · 1.1K citations

, , +12

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

A Scheme for Fast Parallel Communication

Leslie G. Valiant · SIAM Journal on Computing · 1982 · 649 citations

, , +14

Universal schemes for parallel communication

Leslie G. Valiant, Gordon Brebner · 1981 · 631 citations

, , +12

Deterministic coin tossing with applications to optimal parallel list ranking

Richard Cole, Uzi Vishkin · Information and Control · 1986 · 424 citations

, , +12

1–5 of 127

Authors

209

  1. JH
    John H. Reif

    Duke University, United States

    7 publications · 368 citations

    7

    h-index

  2. SS
    Sandeep Sen

    Indian Institute of Technology Delhi, India

    4 publications · 130 citations

    4

    h-index

  3. RM
    Richard M. Karp

    University of California, Berkeley, United States

    4 publications · 299 citations

    4

    h-index

  4. RC
    Richard Cole

    New York University, United States

    4 publications · 473 citations

    4

    h-index

  5. HG
    Hillel Gazit

    University of Southern California, United States

    4 publications · 230 citations

    4

    h-index

1–5 of 209

Institutions

109

  1. University of California, Berkeley

    Berkeley, United States

    10 h-index

    17 publications

    1.4K citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    8 h-index

    12 publications

    1.2K citations

  3. Duke University

    Durham, United States

    7 h-index

    14 publications

    594 citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    6 h-index

    12 publications

    412 citations

  5. ETH Zurich

    Zurich, Switzerland

    6 h-index

    11 publications

    342 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    5 h-index

    7 publications

    1.6K citations

  7. New York University

    New York, United States

    5 h-index

    6 publications

    1.1K citations

  8. Courant Institute of Mathematical Sciences

    New York, United States

    5 h-index

    5 publications

    273 citations

1–8 of 109

Venues

  1. SIAM Journal on Computing

    14 publications · 2.5K citations

    14

    h-index

  2. arXiv (Cornell University)

    Repository · 5 publications · 112 citations

    5

    h-index

  3. Journal of Parallel and Distributed Computing

    4 publications · 143 citations

    4

    h-index

  4. Journal of Algorithms

    4 publications · 968 citations

    4

    h-index

  5. Symposium on Discrete Algorithms

    Conference · 2 publications · 25 citations

    2

    h-index

1–5