n) algorithm for the optimal sink location problem in dynamic tree networks.
Satoko MamadaTakeaki UnoKazuhisa MakinoSatoru FujishigePublished in: Discret. Appl. Math. (2006)
Keyphrases
- dynamic programming
- worst case
- optimal solution
- globally optimal
- learning algorithm
- k means
- np hard
- matching algorithm
- optimal location
- closed form
- tree structure
- computational cost
- probabilistic model
- cost function
- computational complexity
- optimal strategy
- binary tree
- simulated annealing
- path planning
- optimal path
- social networks