Minimum Reload Cost Graph Factors.
Julien BasteDidem GözüpekMordechai ShalomDimitrios M. ThilikosPublished in: CoRR (2018)
Keyphrases
- minimum cost
- spanning tree
- min sum
- random walk
- graph theory
- graph representation
- dominating set
- directed graph
- minimum total cost
- cost reduction
- factors that influence
- total cost
- high cost
- undirected graph
- constant factor
- edge disjoint
- finding the shortest path
- graph model
- bipartite graph
- graph structure
- weighted graph
- factors affecting
- path length
- graph search
- graph based algorithm
- stable set
- graph matching
- data structure
- key factors
- design parameters
- edge weights
- dependency graph
- spectral clustering
- np hard
- special case