Levi, Reut Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Levi, R., Moshkovitz, G., Ron, D., Rubinfeld, R., & Shapira, A. (2017). Constructing Near Spanning Trees with Few Local Inspections. Random Structures and Algorithms, 50, 183-200. doi:10.1002/rsa.20652.