Skip to main navigation Skip to search Skip to main content

A near-tight lower bound on the time complexity of distributed minimum-weight spanning tree construction

  • David Peleg
  • , Vitaly Rubinovich
  • Weizmann Institute of Science
  • Department of Mathematics and Computer Science
  • Bar-Ilan University

Research output: Contribution to journal › Article › peer-review

135 Scopus citations

Fingerprint

Dive into the research topics of 'A near-tight lower bound on the time complexity of distributed minimum-weight spanning tree construction'. Together they form a unique fingerprint.
Sort by

Keyphrases

Computer Science