Optimal algorithms for locating the longest and shortest segments satisfying a sum or an average constraint.
Kuan-Yu ChenKun-Mao ChaoPublished in: Inf. Process. Lett. (2005)
Keyphrases
- theoretical analysis
- worst case
- data structure
- dynamic programming
- recently developed
- learning algorithm
- social networks
- objective function
- computationally efficient
- benchmark datasets
- orders of magnitude
- optimization problems
- data mining techniques
- convergence rate
- exhaustive search
- efficient algorithms for computing