Optimal algorithms for the average-constrained maximum-sum segment problem.

Chih-Huai Cheng Hsiao-Fei Liu Kun-Mao Chao

Published in: Inf. Process. Lett. (2009)

Keyphrases

worst case
data sets
dynamic programming
optimization problems
theoretical analysis
orders of magnitude
computational efficiency
data mining
learning algorithm
data structure
lower bound
data mining techniques
combinatorial optimization
exhaustive search
greedy heuristic