Concepedia

Parallel Divide-and-conquer Algorithms

Parallel Divide-And-Conquer Algorithms is a computational strategy that belongs to the class of divide-and-conquer algorithms and is distinguished by its simultaneous execution of recursive subproblems across multiple processing units to exploit concurrency in problem decomposition and solution composition.

178

Publications

8.5K

Citations

434

Authors

201

Institutions

Publications per year

2017–2026

28

Variants

Parallel Divide And Conquer Algorithms

Parents

Publications

178

The Parallel Evaluation of General Arithmetic Expressions

Richard P. Brent · Journal of the ACM · 1974 · 818 citations · Full text

, , +15

Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers

Kybernetes · 2006 · 741 citations

, , +17

A taxonomy of problems with fast parallel algorithms

Stephen Cook · Information and Control · 1985 · 646 citations

, , +12

Fast and memory efficient mining of frequent closed itemsets

Claudio Lucchese, Salvatore Orlando, Raffaele Perego · IEEE Transactions on Knowledge and Data Engineering · 2006 · 231 citations

, , +12

Cascading Divide-and-Conquer: A Technique for Designing Parallel Algorithms

Mikhail J. Atallah, Richard Cole, Michael T. Goodrich · SIAM Journal on Computing · 1989 · 175 citations

, , +17

1–5 of 178

Authors

434

  1. CL
    Christian Lengauer

    University of Passau, Germany

    4 publications · 87 citations

    4

    h-index

  2. CH
    Christoph Herrmann

    Technische Universität Braunschweig, Germany

    4 publications · 101 citations

    4

    h-index

  3. CE
    Charles E. Leiserson

    Massachusetts Institute of Technology, United States

    4 publications · 114 citations

    4

    h-index

  4. RC
    Rezaul Chowdhury

    The University of Texas at Austin, United States

    4 publications · 150 citations

    4

    h-index

  5. JD
    Jack Dongarra

    University of Tennessee at Knoxville, United States

    4 publications · 194 citations

    4

    h-index

1–5 of 434

Institutions

201

  1. University of California, Berkeley

    Berkeley, United States

    7 h-index

    12 publications

    668 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    6 h-index

    11 publications

    497 citations

  3. Lawrence Berkeley National Laboratory

    Berkeley, United States

    5 h-index

    17 publications

    477 citations

  4. Stony Brook University

    Stony Brook, United States

    5 h-index

    14 publications

    422 citations

  5. University of Passau

    Passau, Germany

    5 h-index

    9 publications

    212 citations

  6. Purdue University West Lafayette

    West Lafayette, United States

    4 h-index

    5 publications

    401 citations

  7. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    5 publications

    265 citations

  8. University of Toronto

    Toronto, Canada

    4 h-index

    7 publications

    750 citations

1–8 of 201

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 5 publications · 186 citations

    5

    h-index

  2. SIAM Journal on Scientific Computing

    5 publications · 306 citations

    5

    h-index

  3. Parallel Processing Letters

    5 publications · 120 citations

    5

    h-index

  4. IEEE Transactions on Computers

    4 publications · 178 citations

    4

    h-index

  5. Parallel Computing

    4 publications · 90 citations

    4

    h-index

1–5