Skip to content

An almost 2-approximation for all-pairs of shortest paths in subquadratic time.

Maor Akav, Liam Roditty

VenueA*SODA
Year2020
ProceedingsSODA

Browse the full SODA paper archive.