Concepedia

Parallel Backtracking

Parallel Backtracking is a parallel algorithmic strategy within the class of backtracking methods, distinguished by the concurrent exploration of multiple branches of a search tree to accelerate the solution of combinatorial problems.

30

Publications

1K

Citations

69

Authors

24

Institutions

Publications per year

2017–2026

1

Parents

Publications

30

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

On the efficiency of parallel backtracking

V. Nageshwara Rao, Vipin Kumar · IEEE Transactions on Parallel and Distributed Systems · 1993 · 99 citations · Full text

, , +16

Optimal speedup for backtrack search on a butterfly network

Abhiram Ranade · 1991 · 76 citations

, , +7

The PEPSys Model: Combining Backtracking, AND- and OR-Parallelism.

Harald Westphal, Philippe A. Robert, Jacques Chassin de Kergommeaux et al. · SLP · 1987 · 72 citations

, , +9

Proceedings of the 5th International Conference on Parallel Problem Solving from Nature

A. E. Eiben, Thomas Bäck, Marc Schoenauer et al. · 1998 · 64 citations

, , +14

1–5 of 30

Authors

69

  1. HS
    Hans–Paul Schwefel

    TU Dortmund University, Germany

    4 publications · 144 citations

    4

    h-index

  2. MS
    Marc Schoenauer

    Institut national de recherche en sciences et technologies du numérique, France

    2 publications · 96 citations

    2

    h-index

  3. MK
    Michal Kouril

    Cincinnati Children's Hospital Medical Center, United States

    2 publications · 57 citations

    2

    h-index

  4. JL
    Jerome L. Paul

    University of Cincinnati, United States

    2 publications · 57 citations

    2

    h-index

  5. AR
    Abhiram Ranade

    University of California, Berkeley, United States

    2 publications · 96 citations

    2

    h-index

1–5 of 69

Institutions

24

  1. University of California, Berkeley

    Berkeley, United States

    3 h-index

    4 publications

    446 citations

  2. University of Minnesota

    Minneapolis, United States

    3 h-index

    4 publications

    206 citations

  3. Universidad Nacional Autónoma de México

    Mexico City, Mexico

    2 h-index

    4 publications

    72 citations

  4. University of Cincinnati

    Cincinnati, United States

    2 h-index

    4 publications

    114 citations

  5. Iowa State University

    Ames, United States

    1 h-index

    2 publications

    24 citations

  6. University of Mons

    Mons, Belgium

    1 h-index

    2 publications

    34 citations

  7. IBM (United States)

    Armonk, United States

    1 h-index

    1 publications

    16 citations

  8. Eastern Washington University

    Cheney, United States

    1 h-index

    1 publications

    11 citations

1–8 of 24

Venues

  1. SLP

    3 publications · 146 citations

    3

    h-index

  2. ACM SIGCSE Bulletin

    1 publications · 11 citations

    1

    h-index

  3. Proceedings of the International Conference on Parallel Processing

    Conference · 1 publications · 22 citations

    1

    h-index

  4. Journal of Combinatorial Designs

    JCD · 1 publications · 16 citations

    1

    h-index

  5. Ars Mathematica Contemporanea

    1 publications · 20 citations

    1

    h-index

1–5