Optimal Algorithms for the Path/Tree-Shaped Facility Location Problems in Trees.

Binay K. Bhattacharya Yuzhuang Hu Qiaosheng Shi Arie Tamir

Published in: ISAAC (2006)

Keyphrases

worst case
facility location problem
computationally expensive
tree shaped
search algorithm
computational complexity
neural network
social networks
bayesian networks
data structure
fuzzy sets
np complete