Estimating Simple Graph Parameters in Sublinear Time
Author:
Goldreich Oded,Ron Dana
Publisher
Springer New York
Reference17 articles.
1. Bădoiu M, Czumaj A, Indyk P, Sohler C (2005) Facility location in sublinear time. In: Automata, languages and programming: thirty-second international colloquium (ICALP), Lisbon, pp 866–877
2. Chazelle B, Rubinfeld R, Trevisan L (2005) Approximating the minimum spanning tree weight in sublinear time. SIAM J Comput 34(6):1370–1379
3. Czumaj A, Sohler C (2009) Estimating the weight of metric minimum spanning trees in sublinear time. SIAM J Comput 39(3):904–922
4. Czumaj A, Sohler C (2010) Sublinear-time algorithms, in [9]
5. Czumaj A, Ergun F, Fortnow L, Magen A, Newman I, Rubinfeld R, Sohler C (2005) Approximating the weight of the euclidean minimum spanning tree in sublinear time. SIAM J Comput 35(1):91–109