How Fast Can the Uniform Capacitated Facility Location Problem Be Solved on Path Graphs.
Alexander AgeevEdward GimadiAlexandr A. ShtepaPublished in: AIST (2021)
Keyphrases
- single source
- graph representation
- graph theory
- finding the shortest path
- graph structure
- graph theoretic
- shortest path
- graph matching
- object recognition
- graph partitioning
- directed graph
- adjacency matrix
- shortest path problem
- strongly connected
- series parallel
- random graphs
- graph clustering
- integer program
- graph data
- optimal path
- data mining
- graph databases
- graph mining
- weighted graph