Faster All-Pairs Shortest Paths via Circuit Complexity.

R. Ryan Williams

Published in: SIAM J. Comput. (2018)

Keyphrases

shortest path
real time
computational complexity
computational cost
data sets
databases
data mining
artificial intelligence
information systems
database systems
lower bound
worst case
high speed