Keyphrases
- probabilistic model
- dominating set
- planar graphs
- facility location problem
- facility location
- approximation algorithms
- connected dominating set
- latent variables
- undirected graph
- approximate inference
- minimum weight
- integer programming
- lot sizing
- vehicle routing problem
- communication networks
- belief propagation
- np hard