Concepedia

Message Complexity In Distributed Computation

Message Complexity in Distributed Computation is a metric in theoretical computer science that quantifies the total number of messages required by a distributed algorithm to solve a problem, distinguishing it from other complexity measures by focusing exclusively on inter-process communication overhead rather than time or computational resources.

175

Publications

9.9K

Citations

379

Authors

189

Institutions

Publications per year

2017–2026

20

Parents

Publications

175

The round complexity of secure protocols

Donald Beaver, Silvio Micali, Phillip Rogaway · 1990 · 721 citations · Full text

, , +15

Distributed Construction of Connected Dominating Set in Wireless Ad Hoc Networks

Peng‐Jun Wan, Khaled M. Alzoubi, Ophir Frieder · Mobile Networks and Applications · 2004 · 657 citations

, , +15

Distributed construction of connected dominating set in wireless ad hoc networks

Peng‐Jun Wan, Khaled M. Alzoubi, Ophir Frieder · 2003 · 633 citations

, , +15

Supporting cooperative caching in ad hoc networks

Liangzhong Yin, Guohong Cao · IEEE Transactions on Mobile Computing · 2006 · 513 citations

, , +17

On the complexity of decentralized decision making and detection problems

John N. Tsitsiklis, Michael Athans · IEEE Transactions on Automatic Control · 1985 · 439 citations

, , +15

1–5 of 175

Authors

379

  1. DP
    David Peleg

    Weizmann Institute of Science, Israel

    9 publications · 558 citations

    9

    h-index

  2. SK
    Shay Kutten

    Technion – Israel Institute of Technology, Israel

    6 publications · 262 citations

    6

    h-index

  3. GP
    Gopal Pandurangan

    Nanyang Technological University, Singapore

    6 publications · 168 citations

    6

    h-index

  4. SM
    Shlomo Moran

    Technion – Israel Institute of Technology, Israel

    5 publications · 283 citations

    5

    h-index

  5. BA
    Baruch Awerbuch

    Johns Hopkins University, United States

    5 publications · 146 citations

    5

    h-index

1–5 of 379

Institutions

189

  1. Technion – Israel Institute of Technology

    Haifa, Israel

    11 h-index

    26 publications

    914 citations

  2. Massachusetts Institute of Technology

    Cambridge, United States

    10 h-index

    19 publications

    3K citations

  3. Weizmann Institute of Science

    Rehovot, Israel

    7 h-index

    9 publications

    450 citations

  4. Pennsylvania State University

    State College, United States

    6 h-index

    12 publications

    1.9K citations

  5. ETH Zurich

    Zurich, Switzerland

    5 h-index

    7 publications

    192 citations

  6. The Ohio State University

    Columbus, United States

    5 h-index

    9 publications

    187 citations

  7. Université du Québec en Outaouais

    Gatineau, Canada

    4 h-index

    4 publications

    74 citations

  8. Stanford University

    Stanford, United States

    4 h-index

    6 publications

    211 citations

1–8 of 189

Venues

  1. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 9 publications · 437 citations

    9

    h-index

  2. Journal of the ACM

    JACM · 7 publications · 232 citations

    7

    h-index

  3. SIAM Journal on Computing

    5 publications · 393 citations

    5

    h-index

  4. 4

    h-index

  5. IEEE Transactions on Software Engineering

    TSE · 4 publications · 185 citations

    4

    h-index

1–5