An Approximation Algorithm for Optimal Resource Allocation in Multi-Service Broadband Networks.
Xinjie ChangKrishnappa R. SubramanianPublished in: ICC (3) (2000)
Keyphrases
- computational complexity
- experimental evaluation
- k means
- learning algorithm
- error bounds
- clustering method
- segmentation algorithm
- np hard
- convergence rate
- detection algorithm
- significant improvement
- worst case
- approximation ratio
- optimization algorithm
- theoretical analysis
- high accuracy
- optimal solution
- special case
- service providers
- data structure
- objective function
- closed form
- complex networks
- decision trees
- feature selection
- service oriented
- social networks