Concepedia

Parallel Depth-first Search

Parallel Depth-First Search is a parallel tree algorithm that explores nodes by advancing along each branch to its deepest level before backtracking, distinguished by the concurrent execution of multiple search threads on distinct segments of the search space to accelerate traversal.

39

Publications

1.4K

Citations

78

Authors

45

Institutions

Publications per year

2017–2026

5

Parents

Publications

39

Parallel depth first search. Part II. Analysis

Vipin Kumar, V. Nageshwara Rao · International Journal of Parallel Programming · 1987 · 174 citations

, , +8

Parallel depth first search. Part I. Implementation

V. Nageshwara Rao, Vipin Kumar · International Journal of Parallel Programming · 1987 · 170 citations

, , +11

BFS and Coloring-Based Parallel Algorithms for Strongly Connected Components and Related Problems

George M. Slota, Sivasankaran Rajamanickam, Kamesh Madduri · 2014 · 122 citations

, , +17

A random NC algorithm for depth first search

Alok Aggarwal, Richard Anderson · 1987 · 71 citations

, , +16

Truly efficient parallel algorithms: 1-optimal multisearch for an extension of the BSP model

Armin Bäumker, Wolfgang Dittrich, Friedhelm Meyer auf der Heide · Theoretical Computer Science · 1998 · 69 citations

, , +13

1–5 of 39

Authors

78

  1. RA
    Richard Anderson

    University of Washington, United States

    4 publications · 165 citations

    4

    h-index

  2. AA
    Alok Aggarwal

    IBM (United States), United States

    3 publications · 155 citations

    3

    h-index

  3. VN
    V. Nageshwara Rao

    The University of Texas at Austin, United States

    3 publications · 362 citations

    3

    h-index

  4. BW
    Benjamin W. Wah

    University of Illinois Urbana-Champaign, United States

    2 publications · 29 citations

    2

    h-index

  5. WD
    Wolfgang Dittrich

    Paderborn University, Germany

    2 publications · 100 citations

    2

    h-index

1–5 of 78

Institutions

45

  1. IBM (United States)

    Armonk, United States

    3 h-index

    3 publications

    155 citations

  2. The University of Texas at Austin

    Austin, United States

    3 h-index

    5 publications

    398 citations

  3. Paderborn University

    Paderborn, Germany

    2 h-index

    5 publications

    277 citations

  4. University of Washington

    Seattle, United States

    2 h-index

    2 publications

    104 citations

  5. James Cook University

    Townsville, Australia

    1 h-index

    1 publications

    11 citations

  6. University of Alabama

    Tuscaloosa, United States

    1 h-index

    1 publications

    14 citations

  7. Taichung Veterans General Hospital

    Taichung, Taiwan

    1 h-index

    1 publications

    10 citations

  8. Indiana University Bloomington

    Bloomington, United States

    1 h-index

    1 publications

    33 citations

1–8 of 45

Venues

  1. SIAM Journal on Computing

    3 publications · 137 citations

    3

    h-index

  2. International Journal of Parallel Programming

    2 publications · 344 citations

    2

    h-index

  3. Proceedings of the International Conference on Parallel Processing

    Conference · 2 publications · 30 citations

    2

    h-index

  4. International Joint Conference on Artificial Intelligence

    Conference · 2 publications · 70 citations

    2

    h-index

  5. Information Processing Letters

    1 publications · 23 citations

    1

    h-index

1–5