Distributed exact weighted all-pairs shortest paths in near-linear time.
Aaron BernsteinDanupon NanongkaiPublished in: STOC (2019)
Keyphrases
- distributed systems
- cooperative
- distributed environment
- database systems
- fault tolerant
- shortest path
- neural network
- databases
- artificial intelligence
- communication overhead
- distributed data
- mobile agents
- distributed network
- agent technology
- worst case
- sensor networks
- special case
- digital libraries
- multi agent
- information systems
- genetic algorithm