Optimal Algorithms for Finding a Trunk on a Tree Network and its Applications.
Yamin LiShietung PengWanming ChuPublished in: Comput. J. (2009)
Keyphrases
- worst case
- theoretical analysis
- orders of magnitude
- strongly connected
- communication networks
- computational complexity
- peer to peer
- computationally efficient
- lower bound
- network traffic
- network model
- real world networks
- learning algorithm
- significant improvement
- tree structure
- network structure
- combinatorial optimization
- social networks
- tree search