Concepedia

Distributed Matching Algorithms

Distributed Matching Algorithms is a computational framework within distributed algorithms that solves matching problems in a decentralized network by coordinating localized decision-making among autonomous nodes to achieve a globally consistent set of pairings under communication and synchrony constraints.

114

Publications

4.3K

Citations

314

Authors

164

Institutions

Publications per year

2017–2026

36

Parents

Publications

114

Maximizing throughput in wireless networks via gossiping

Eytan Modiano, Devavrat Shah, Gil Zussman · ACM SIGMETRICS Performance Evaluation Review · 2006 · 294 citations

, , +15

User Pairing for Downlink Non-Orthogonal Multiple Access Networks Using Matching Algorithm

Wei Liang, Zhiguo Ding, Yonghui Li et al. · IEEE Transactions on Communications · 2017 · 215 citations · Full text

, , +17

The Locality of Distributed Symmetry Breaking

Leonid Barenboim, Michael Elkin, Seth Pettie et al. · Journal of the ACM · 2016 · 175 citations

, , +17

Simple Distributed Weighted Matchings

Jaap-Henk Hoepman · ArXiv.org · 2004 · 139 citations · Full text

, , +13

On the Distributed Complexity of Computing Maximal Matchings

Michał Hańćkowiak, Michał Karoński, Alessandro Panconesi · SIAM Journal on Discrete Mathematics · 2001 · 135 citations

, , +17

1–5 of 114

Authors

314

  1. SP
    Seth Pettie

    University of Michigan, United States

    6 publications · 494 citations

    6

    h-index

  2. ZH
    Zhu Han

    University of Houston, United States

    5 publications · 139 citations

    5

    h-index

  3. BP
    Boaz Patt-Shamir

    Tel Aviv University, Israel

    5 publications · 232 citations

    5

    h-index

  4. AP
    Alessandro Panconesi

    Sapienza University of Rome, Italy

    5 publications · 269 citations

    5

    h-index

  5. ZL
    Zvi Lotker

    Ben-Gurion University of the Negev, Israel

    4 publications · 218 citations

    4

    h-index

1–5 of 314

Institutions

164

  1. Tel Aviv University

    Tel Aviv, Israel

    7 h-index

    12 publications

    334 citations

  2. ETH Zurich

    Zurich, Switzerland

    6 h-index

    6 publications

    402 citations

  3. Ben-Gurion University of the Negev

    Beersheba, Israel

    6 h-index

    9 publications

    836 citations

  4. PLA Army Engineering University

    Nanjing, China

    5 h-index

    21 publications

    335 citations

  5. University of Michigan

    Ann Arbor, United States

    5 h-index

    5 publications

    470 citations

  6. University of Houston

    Houston, United States

    5 h-index

    9 publications

    225 citations

  7. Adam Mickiewicz University in Poznań

    Poznan, Poland

    4 h-index

    8 publications

    353 citations

  8. Emory University

    Atlanta, United States

    4 h-index

    6 publications

    283 citations

1–8 of 164

Venues

  1. arXiv (Cornell University)

    Repository · 6 publications · 183 citations

    6

    h-index

  2. Proceedings of the VLDB Endowment

    PVLDB · 4 publications · 256 citations

    4

    h-index

  3. Journal of the ACM

    JACM · 3 publications · 368 citations

    3

    h-index

  4. IEEE Internet of Things Journal

    3 publications · 112 citations

    3

    h-index

  5. IEEE Transactions on Wireless Communications

    2 publications · 133 citations

    2

    h-index

1–5