The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs.
Haim KaplanMatthew J. KatzRachel SabanMicha SharirPublished in: CoRR (2023)
Keyphrases
- shortest path problem
- edge weights
- shortest path
- directed graph
- weighted graph
- single source
- undirected graph
- interval data
- directed acyclic graph
- combinatorial optimization problems
- disk resident
- bi objective
- multiple objectives
- main memory
- graph model
- spectral graph
- random walk
- graph structure
- random variables
- genetic programming
- probabilistic model
- association graph
- lower bound
- bayesian networks