Concepedia

Distributed Tree Algorithms

Distributed Tree Algorithms is a class of distributed algorithms that operate on network topologies structured as trees, leveraging the acyclic and hierarchical properties of trees to solve problems such as traversal, aggregation, or synchronization in a decentralized manner.

88

Publications

4.4K

Citations

217

Authors

120

Institutions

Publications per year

2017–2026

9

Parents

Publications

88

A Distributed Algorithm for Minimum-Weight Spanning Trees

Robert G. Gallager, P.A. Humblet, Philip M. Spira · ACM Transactions on Programming Languages and Systems · 1983 · 1.1K citations · Full text

, , +9

An algorithm for distributed computation of a spanningtree in an extended LAN

Radia Perlman · ACM SIGCOMM Computer Communication Review · 1985 · 248 citations

, , +14

A Shortest Tree Algorithm for Optimal Assignments Across Space and Time in a Distributed Processor System

Shahid H. Bokhari · IEEE Transactions on Software Engineering · 1981 · 206 citations

, , +12

A new distributed algorithm to find breadth first search trees

Baruch Awerbuch, Robert G. Gallager · IEEE Transactions on Information Theory · 1987 · 131 citations

, , +15

Minimum-Weight Spanning Tree Construction in <i>O</i>(log log <i>n</i>) Communication Rounds

Zvi Lotker, Boaz Patt-Shamir, Elan Pavlov et al. · SIAM Journal on Computing · 2005 · 124 citations

, , +16

1–5 of 88

Authors

217

  1. AK
    Ajoy K. Datta

    University of Nevada, Las Vegas, United States

    3 publications · 55 citations

    3

    h-index

  2. RP
    Radia Perlman

    Digital Wave (United States), United States

    2 publications · 336 citations

    2

    h-index

  3. RP
    Robert Powers

    University of Nebraska–Lincoln, United States

    2 publications · 50 citations

    2

    h-index

  4. PH
    P.A. Humblet

    Massachusetts Institute of Technology, United States

    2 publications · 1.2K citations

    2

    h-index

  5. FM
    F.R. McMorris

    University of Louisville, United States

    2 publications · 50 citations

    2

    h-index

1–5 of 217

Institutions

120

  1. University of Nevada, Las Vegas

    Las Vegas, United States

    4 h-index

    5 publications

    100 citations

  2. University of Hong Kong

    Pok Fu Lam, Hong Kong

    4 h-index

    4 publications

    169 citations

  3. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    9 publications

    148 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    3 h-index

    5 publications

    2.6K citations

  5. Université de Picardie Jules Verne

    Amiens, France

    3 h-index

    6 publications

    90 citations

  6. University of California, Riverside

    Riverside, United States

    3 h-index

    4 publications

    86 citations

  7. Purdue University West Lafayette

    West Lafayette, United States

    2 h-index

    3 publications

    320 citations

  8. The Ohio State University

    Columbus, United States

    2 h-index

    2 publications

    36 citations

1–8 of 120

Venues

  1. SIAM Journal on Computing

    3 publications · 250 citations

    3

    h-index

  2. 2

    h-index

  3. IEEE Transactions on Software Engineering

    TSE · 2 publications · 239 citations

    2

    h-index

  4. Journal of Parallel and Distributed Computing

    2 publications · 22 citations

    2

    h-index

  5. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 2 publications · 148 citations

    2

    h-index

1–5