Approximating the Minimum Spanning Tree Weight in Sublinear Time

✍ Scribed by Chazelle, Bernard; Rubinfeld, Ronitt; Trevisan, Luca

• Book ID: 118181165
• Publisher: Society for Industrial and Applied Mathematics
• Year: 2005
• Tongue: English
• Weight: 168 KB
• Volume: 34
• Category: Article
• ISSN: 0097-5397
• DOI: 10.1137/s0097539702403244