@misc{indiciae242b82617e49,
  title = {Finding paths in sparse random graphs requires many queries},
  author = {Asaf Ferber and Michael Krivelevich and Benny Sudakov and Pedro Vieira},
  year = {2016},
  url = {https://arxiv.org/abs/1505.00734},
  note = {Source identifier: 1505.00734}
}