Network installation and recovery: approximation lower bounds and faster exact formulations.
Alexander GutfraindJeremy KunÁdám Dániel LelkesLev ReyzinPublished in: CoRR (2014)
Keyphrases
- lower bound
- upper bound
- queueing networks
- network structure
- complex networks
- communication networks
- neural network
- np hard
- worst case
- network traffic
- error bounds
- lagrangian relaxation
- exact computation
- disaster recovery
- constant factor
- approximation algorithms
- computer networks
- wireless sensor networks
- objective function