An Unconditional Lower Bound on the Time-Approximation Trade-off for the Distributed Minimum Spanning Tree Problem

✍ Scribed by Elkin, Michael

• Book ID: 118181296
• Publisher: Society for Industrial and Applied Mathematics
• Year: 2006
• Tongue: English
• Weight: 330 KB
• Volume: 36
• Category: Article
• ISSN: 0097-5397
• DOI: 10.1137/s0097539704441058