Minimum Reload Cost Graph Factors.
Julien BasteDidem GözüpekMordechai ShalomDimitrios M. ThilikosPublished in: SOFSEM (2019)
Keyphrases
- minimum cost
- spanning tree
- graph representation
- min sum
- constant factor
- factors affecting
- bipartite graph
- random walk
- graph structure
- weighted graph
- graph model
- high cost
- graph partitioning
- directed acyclic graph
- graph theory
- minimum total cost
- graph based algorithm
- connected dominating set
- cost reduction
- stable set
- dominating set
- edge disjoint
- data sets
- graph structures
- factors that affect
- key factors
- return on investment
- dependency graph
- expected cost
- graph theoretic
- total cost
- graph matching
- finding the shortest path
- directed graph
- connected components
- neural network