Fine-Grained Optimality of Partially Dynamic Shortest Paths and More.
Barna SahaVirginia Vassilevska WilliamsYinzhan XuChristopher YePublished in: CoRR (2024)
Keyphrases
- fine grained
- shortest path
- coarse grained
- shortest path algorithm
- access control
- shortest path problem
- tightly coupled
- path length
- optimal solution
- road network
- flow graph
- optimal path
- finding the shortest path
- metadata
- shortest distance
- minimum cost flow
- privacy policies
- travel time
- dynamic environments
- relational databases
- reinforcement learning