A Fast Local Search Algorithm for Minimum Weight Dominating Set Problem on Massive Graphs.
Yiyuan WangShaowei CaiJiejiang ChenMinghao YinPublished in: IJCAI (2018)
Keyphrases
- minimum weight
- dominating set
- search algorithm
- massive graphs
- facility location problem
- social networks
- bipartite graph
- spanning tree
- greedy heuristic
- community detection
- main memory
- weighted graph
- minimum spanning tree
- reachability queries
- graph databases
- tree patterns
- search space
- randomized algorithm
- facility location
- high dimensional
- special case
- link prediction
- np hard