Reut Levi, Dana Ron, Ronitt Rubinfeld. Local Algorithms for Sparse Spanning Graphs. In Klaus Jansen, José D. P. Rolim, Nikhil R. Devanur, Cristopher Moore, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2014, September 4-6, 2014, Barcelona, Spain. Volume 28 of LIPIcs, pages 826-842, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2014. [doi]