Estimating the Weight of Metric Minimum Spanning Trees in Sublinear Time - Czumaj, Artur; Sohler, Christian (SIAM journal on computing, 2009)
Keywords: Algorithms; Approximation; Estimates; Internet Protocol; Linear equations; Metric space; Optimization; Randomized algorithms; Running; Studies; Symbols; Trees