Skip to content

Single-source shortest-paths on arbitrary directed graphs in linear average-case time.

Ulrich Meyer

VenueA*SODA
Year2001
ProceedingsSODA

Browse the full SODA paper archive.