Computational Complexity of Loss Networks.
Graham LouthMichael MitzenmacherFrank KellyPublished in: Theor. Comput. Sci. (1994)
Keyphrases
- computational complexity
- np complete
- network size
- social networks
- special case
- network design
- np hard
- computationally efficient
- low complexity
- network structure
- worst case
- real time
- complex systems
- rate distortion
- computational efficiency
- wireless sensor networks
- decision trees
- storage requirements
- real world
- heterogeneous networks
- high computational complexity
- data sets