Finding Paths in Sparse Random Graphs Requires Many Queries

Thumbnail
Metadata only
Author
Ferber, Asaf
Krivelevich, Michael
Sudakov, Benny
Vieira, Pedro
Show all
Date
2017-01
Type
    Journal Article
Publication status
published
External links
Search via SFX
Journal / series
Random Structures & Algorithms
Volume
50(1)
Pages / Article No.
71 - 85
Publisher
Wiley
Subject
Random graphs; Paths; Queries; Economic
Notes
Published online 29 September 2016.
More
Show all metadata
ETH Bibliography
yes
Altmetrics