Finding paths in sparse random graphs requires many queries

Asaf Ferber, Michael Krivelevich, Benny Sudakov, Pedro Vieira. Finding paths in sparse random graphs requires many queries. Random Struct. Algorithms, 50(1):71-85, 2017. [doi]

Abstract

Abstract is missing.