Concepedia

Spanning Tree Construction

Spanning Tree Construction is a distributed algorithmic method that establishes a spanning tree topology in a network by systematically selecting edges to connect all nodes without cycles, enabling efficient message propagation and coordination.

896

Publications

47.5K

Citations

1.8K

Authors

762

Institutions

Publications per year

2017–2026

95

Parents

Publications

896

A fast algorithm for Steiner trees

Lawrence T. Kou, George Markowsky, L. Berman · Acta Informatica · 1981 · 1.2K citations

, , +8

Worst-Case Analysis of a New Heuristic for the Travelling Salesman Problem

Nicos Christofides · Operations Research Forum · 2022 · 1.1K citations · Full text

, , +15

On the construction of energy-efficient broadcast and multicast trees in wireless networks

Jeffrey E. Wieselthier, Gam D. Nguyen, Anthony Ephremides · 2002 · 1.1K citations

, , +14

Edge-Disjoint Spanning Trees of Finite Graphs

C. St. J. A. Nash‐Williams · Journal of the London Mathematical Society · 1961 · 805 citations

, , +7

Local and global properties in networks of processors (Extended Abstract)

Dana Angluin · 1980 · 541 citations

, , +16

1–5 of 896

Authors

1.8K

  1. JC
    Jou–Ming Chang

    National Taipei University of Business, Taiwan

    22 publications · 683 citations

    18

    h-index

  2. JY
    Jinn‐Shyong Yang

    National Taipei University of Business, Taiwan

    15 publications · 461 citations

    14

    h-index

  3. JF
    Jianxi Fan

    Soochow University, China

    13 publications · 452 citations

    12

    h-index

  4. DP
    David Peleg

    Weizmann Institute of Science, Israel

    12 publications · 669 citations

    12

    h-index

  5. ME
    Michael Elkin

    Ben-Gurion University of the Negev, Israel

    11 publications · 509 citations

    11

    h-index

1–5 of 1.8K

Institutions

762

  1. National Taipei University of Business

    Taipei, Taiwan

    18 h-index

    44 publications

    1.3K citations

  2. Soochow University

    Suzhou, China

    15 h-index

    46 publications

    1.5K citations

  3. Massachusetts Institute of Technology

    Cambridge, United States

    13 h-index

    19 publications

    1.6K citations

  4. National Tsing Hua University

    Hsinchu, Taiwan

    13 h-index

    24 publications

    1.4K citations

  5. IBM (United States)

    Armonk, United States

    13 h-index

    20 publications

    1.3K citations

  6. Tel Aviv University

    Tel Aviv, Israel

    13 h-index

    20 publications

    1.1K citations

  7. Weizmann Institute of Science

    Rehovot, Israel

    12 h-index

    17 publications

    707 citations

  8. University of Waterloo

    Waterloo, Canada

    11 h-index

    19 publications

    1.1K citations

1–8 of 762

Venues

  1. SIAM Journal on Computing

    27 publications · 2.7K citations

    22

    h-index

  2. Information Processing Letters

    25 publications · 1.1K citations

    20

    h-index

  3. Discrete Applied Mathematics

    23 publications · 727 citations

    16

    h-index

  4. Journal of Algorithms

    15 publications · 1K citations

    15

    h-index

  5. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 17 publications · 978 citations

    14

    h-index

1–5