Node-Weighted Network Design in Planar and Minor-Closed Families of Graphs.
Chandra ChekuriAlina EneAli VakilianPublished in: CoRR (2019)
Keyphrases
- network design
- graph structure
- edge weights
- weighted graph
- directed graph
- betweenness centrality
- communication networks
- finding the shortest path
- network design problem
- undirected graph
- planar graphs
- heuristic solution
- facility location
- network architecture
- databases
- bipartite graph
- graph matching
- complex networks
- shortest path
- ip networks
- graph mining
- reverse logistics
- data processing