Approximation Algorithms for k-Median Problems on Complex Networks: Theory and Practice.
Roldan PozoPublished in: COMPLEX NETWORKS (3) (2023)
Keyphrases
- approximation algorithms
- complex networks
- vertex cover
- np hardness
- special case
- seemingly unrelated
- randomized algorithms
- approximation schemes
- graph theory
- network analysis
- constant factor approximation
- minimum cost
- np hard
- social networks
- community detection
- set cover
- open shop
- worst case
- optimization problems
- constant factor
- approximation ratio
- social network analysis
- practical problems
- biological networks
- primal dual
- network design problem
- supervised learning
- undirected graph
- community structure