Exponentially Faster Shortest Paths in the Congested Clique.

Michal Dory Merav Parter

Published in: PODC (2020)

Keyphrases

shortest path
shortest path problem
shortest path algorithm
road network
weighted graph
traffic conditions
geodesic distance
path length
finding the shortest path
routing algorithm
flow graph
multi objective
distance measure
traffic congestion
minimal surface