Approximating the Minimum Spanning Tree Weight in Sublinear Time Speaker: Chuang-Chieh Lin Advisor: Professor Maw-Shang Chang Computation Theory Laboratory.