Approximation Algorithms for Controller Placement Problems in Software Defined Networks.
Tianshu LiZhaoquan GuXiao LinShudong LiQingfeng TanPublished in: DSC (2018)
Keyphrases
- approximation algorithms
- vertex cover
- approximation schemes
- randomized algorithms
- exact algorithms
- np hard
- np hardness
- special case
- network design problem
- minimum cost
- facility location problem
- optimization problems
- worst case
- primal dual
- network design
- precedence constraints
- set cover
- practical solutions
- scheduling problem