@misc{indiciae3b4becf7e62b,
  title = {Constructing Near Spanning Trees with Few Local Inspections},
  author = {Reut Levi and Guy Moshkovitz and Dana Ron and Ronitt Rubinfeld and Asaf Shapira},
  year = {2015},
  url = {https://arxiv.org/abs/1502.00413},
  note = {Source identifier: 1502.00413}
}