Approximation Algorithms for Permanent Dominating Set Problem on Dynamic Networks.
Subhrangsu MandalArobinda GuptaPublished in: ICDCIT (2018)
Keyphrases
- approximation algorithms
- dynamic networks
- dominating set
- facility location problem
- np hard
- connected dominating set
- worst case
- special case
- vertex cover
- dynamic behavior
- network analysis
- network structure
- approximation ratio
- temporal evolution
- randomized algorithms
- real world networks
- constant factor
- machine learning
- biological networks
- scheduling problem
- social networks