Concepedia

Parallel Matching Algorithms

Parallel Matching Algorithms is a class of parallel algorithms designed to efficiently solve matching problems in graphs by simultaneously exploring multiple potential matches, thereby reducing computational time compared to sequential approaches.

165

Publications

6.4K

Citations

364

Authors

181

Institutions

Publications per year

2017–2026

22

Parents

Publications

165

Algorithms for Loop Matchings

Ruth Nussinov, George Pieczenik, Jerrold R. Griggs et al. · SIAM Journal on Applied Mathematics · 1978 · 603 citations

, , +12

Real-time correlative scan matching

Edwin Olson · 2009 · 358 citations

, , +9

A fast and simple randomized parallel algorithm for maximal matching

Amos Israeli, Alon Itai · Information Processing Letters · 1986 · 230 citations

, , +9

Chemical Reaction Optimization for Task Scheduling in Grid Computing

Jin Xu, Albert Y. S. Lam, Victor O. K. Li · IEEE Transactions on Parallel and Distributed Systems · 2011 · 174 citations

, , +17

K-nearest neighbor search: Fast GPU-based implementations and application to high-dimensional feature matching

Vincent Garcia, Éric Debreuve, Frank Nielsen et al. · 2010 · 158 citations

, , +17

1–5 of 165

Authors

364

  1. ZG
    Zvi Galil

    Tel Aviv University, Israel

    10 publications · 412 citations

    10

    h-index

  2. SP
    Serge Plotkin

    Stanford University, United States

    6 publications · 183 citations

    6

    h-index

  3. AV
    Andrew V. Goldberg

    Stanford University, United States

    5 publications · 167 citations

    5

    h-index

  4. AP
    Alex Pothen

    Purdue University West Lafayette, United States

    5 publications · 140 citations

    5

    h-index

  5. UV
    Uzi Vishkin

    University of Maryland, College Park, United States

    4 publications · 164 citations

    4

    h-index

1–5 of 364

Institutions

181

  1. Tel Aviv University

    Tel Aviv, Israel

    11 h-index

    13 publications

    666 citations

  2. Columbia University

    New York, United States

    7 h-index

    10 publications

    331 citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    7 h-index

    16 publications

    945 citations

  4. University of Maryland, College Park

    College Park, United States

    6 h-index

    10 publications

    633 citations

  5. University of California, Berkeley

    Berkeley, United States

    6 h-index

    9 publications

    547 citations

  6. Stanford University

    Stanford, United States

    6 h-index

    13 publications

    452 citations

  7. Purdue University West Lafayette

    West Lafayette, United States

    6 h-index

    11 publications

    371 citations

  8. IBM (United States)

    Armonk, United States

    5 h-index

    5 publications

    172 citations

1–8 of 181

Venues

  1. SIAM Journal on Computing

    12 publications · 349 citations

    11

    h-index

  2. Information Processing Letters

    7 publications · 469 citations

    7

    h-index

  3. arXiv (Cornell University)

    Repository · 5 publications · 103 citations

    5

    h-index

  4. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 4 publications · 283 citations

    4

    h-index

  5. Theoretical Computer Science

    4 publications · 123 citations

    4

    h-index

1–5