An O(n log 2n) Algorithm for the Optimal Sink Location Problem in Dynamic Tree Networks.
Satoko MamadaTakeaki UnoKazuhisa MakinoSatoru FujishigePublished in: IFIP TCS (2004)
Keyphrases
- worst case
- dynamic programming
- learning algorithm
- tree structure
- detection algorithm
- optimal solution
- optimal path
- similarity measure
- cost function
- optimization algorithm
- expectation maximization
- globally optimal
- exhaustive search
- neural network
- k means
- preprocessing
- segmentation algorithm
- np hard
- closed form
- convergence rate
- social networks
- binary tree
- tree construction