Graph Theory

A new shortest path algorithm extends a 1996 accuracy guarantee to closer pairs in huge sparse networks without increasing asymptotic runtime. See why it matters.