Hardness results for approximating the bandwidth.
Chandan K. DubeyUriel FeigeWalter UngerPublished in: J. Comput. Syst. Sci. (2011)
Keyphrases
- bandwidth allocation
- learning theory
- information theoretic
- storage capacity
- phase transition
- np hard
- np complete
- bandwidth utilization
- computational complexity
- artificial intelligence
- np hardness
- high bandwidth
- video on demand
- flow control
- bandwidth requirements
- real time
- mutual information
- information systems
- video streaming
- content delivery
- information retrieval