On Approximation Intractability of the Bandwidth Problem
Gunter BlacheMarek KarpinskiJuergen WirtgenPublished in: Electron. Colloquium Comput. Complex. (1998)
Keyphrases
- efficient computation
- closed form
- error bounds
- np complete
- data sets
- approximation algorithms
- real time
- network bandwidth
- bayesian networks
- multiscale
- mobile devices
- search engine
- artificial intelligence
- machine learning
- video streaming
- approximation error
- approximation methods
- high bandwidth
- video on demand
- bandwidth allocation