Hardness and Approximation of the Survivable Multi-Level Fat Tree Problem.
Hung Q. NgoThanh-Nhan NguyenDahai XuPublished in: INFOCOM (2009)
Keyphrases
- multi layer
- tree structure
- binary tree
- tree models
- approximation algorithms
- closed form
- error bounds
- approximation schemes
- neural network
- tree nodes
- tree construction
- approximation error
- b tree
- information theoretic
- np complete
- np hard
- xml documents
- computational complexity
- learning theory
- spanning tree
- r tree
- np hardness