The Unweighted and Weighted Reverse Shortest Path Problem for Disk Graphs.
Haim KaplanMatthew J. KatzRachel SabanMicha SharirPublished in: ESA (2023)
Keyphrases
- shortest path problem
- edge weights
- shortest path
- weighted graph
- directed graph
- interval data
- single source
- undirected graph
- directed acyclic graph
- disk resident
- combinatorial optimization problems
- spectral graph
- bi objective
- graph partitioning
- graph model
- multiple objectives
- random walk
- neural network
- graph structure
- main memory
- spanning tree
- graph matching
- storage systems
- bipartite graph
- markov chain
- optimization problems
- multi objective
- data structure