Approximation algorithms for k-median problems on complex networks: theory and practice.
Roldan PozoPublished in: CoRR (2023)
Keyphrases
- approximation algorithms
- complex networks
- vertex cover
- np hard
- randomized algorithms
- special case
- np hardness
- constant factor approximation
- seemingly unrelated
- community structure
- set cover
- network design problem
- network structure
- approximation schemes
- social networks
- small world
- worst case
- constant factor
- social network analysis
- scale free
- biological networks
- community detection
- network analysis
- open shop
- undirected graph
- link prediction
- combinatorial optimization
- lower bound