"Approximating the Minimum Spanning Tree Weight in Sublinear Time."

Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan (2005)

Details and statistics

DOI: 10.1137/S0097539702403244

access: closed

type: Journal Article

metadata version: 2018-11-02

a service of  Schloss Dagstuhl - Leibniz Center for Informatics