On finding minimum cost tree for multi-resource manycast in mesh networks.
Qingya SheNipatjakorn KannasootJason P. JueYoung-Chon KimPublished in: Opt. Switch. Netw. (2009)
Keyphrases
- minimum cost
- spanning tree
- np hard
- network flow problem
- approximation algorithms
- network flow
- minimum cost path
- tree structure
- edit operations
- network simplex algorithm
- resource allocation
- capacity constraints
- undirected graph
- tree structures
- minimum cost flow
- np complete
- similarity measure
- data points
- integer programming
- index structure