Constructing Near Spanning Trees with Few Local Inspections

Reut Levi, Guy Moshkovitz, Dana Ron, Ronitt Rubinfeld, Asaf Shapira. Constructing Near Spanning Trees with Few Local Inspections. Electronic Colloquium on Computational Complexity (ECCC), 22:19, 2015. [doi]

Abstract

Abstract is missing.