A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction

✍ Scribed by Peleg, David; Rubinovich, Vitaly

• Book ID: 118177304
• Publisher: Society for Industrial and Applied Mathematics
• Year: 2000
• Tongue: English
• Weight: 250 KB
• Volume: 30
• Category: Article
• ISSN: 0097-5397
• DOI: 10.1137/s0097539700369740