Concepedia

Randomized Parallel Search

Randomized Parallel Search is a parallel search algorithm that incorporates probabilistic decision-making into the exploration of the solution space, distinguishing itself from deterministic variants by using randomness to guide the selection and evaluation of candidate solutions across concurrent processes.

7

Publications

393

Citations

13

Authors

7

Institutions

Publications per year

2017–2026

1

Parents

Publications

7

Randomized parallel algorithms for backtrack search and branch-and-bound computation

Richard M. Karp, Yanjun Zhang · Journal of the ACM · 1993 · 175 citations · Full text

, , +11

A randomized parallel branch-and-bound procedure

Richard M. Karp, Yanjun Zhang · 1988 · 83 citations · Full text

, , +17

Search Algorithms and Loss Functions for Bayesian Clustering

David B. Dahl, Devin J. Johnson, Peter Müller · Journal of Computational and Graphical Statistics · 2022 · 50 citations

, , +17

Randomized Algorithms for Binary Search and Load Balancing on Fixed Connection Networks with Geometric Applications

John H. Reif, Sandeep Sen · SIAM Journal on Computing · 1994 · 30 citations

, , +16

Path planning for industrial robot arms - A parallel randomized approach

Dominik Henrich, Caigong Qin · Journal of Gambling Studies · 1996 · 22 citations

, , +15

1–5 of 7

Authors

13

  1. YZ
    Yanjun Zhang

    The University of Queensland, Australia

    2 publications · 258 citations

    2

    h-index

  2. RM
    Richard M. Karp

    University of California, Berkeley, United States

    2 publications · 258 citations

    2

    h-index

  3. TŁ
    Tomasz Łuczak

    Adam Mickiewicz University in Poznań, Poland

    1 publications · 20 citations

    1

    h-index

  4. DB
    David B. Dahl

    Texas A&M University, United States

    1 publications · 50 citations

    1

    h-index

  5. SS
    Sandeep Sen

    Indian Institute of Technology Delhi, India

    1 publications · 30 citations

    1

    h-index

1–5 of 13

Institutions

7

  1. University of California, Berkeley

    Berkeley, United States

    2 h-index

    4 publications

    516 citations

  2. Brigham Young University

    Provo, United States

    1 h-index

    2 publications

    100 citations

  3. École Normale Supérieure de Lyon

    Lyon, France

    1 h-index

    1 publications

    13 citations

  4. Centre National de la Recherche Scientifique

    Paris, France

    1 h-index

    2 publications

    26 citations

  5. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    1 h-index

    2 publications

    26 citations

  6. The University of Texas at Austin

    Austin, United States

    1 h-index

    1 publications

    50 citations

  7. Adam Mickiewicz University in Poznań

    Poznan, Poland

    1 h-index

    2 publications

    40 citations

1–7 of 7

Venues

  1. Parallel Processing Letters

    1 publications · 13 citations

    1

    h-index

  2. Journal of Computational and Graphical Statistics

    JCGS · 1 publications · 50 citations

    1

    h-index

  3. Journal of Algorithms

    1 publications · 20 citations

    1

    h-index

  4. SIAM Journal on Computing

    1 publications · 30 citations

    1

    h-index

  5. Journal of Gambling Studies

    1 publications · 22 citations

    1

    h-index

1–5