An Optimal Algorithm for the Maximum-Density Segment Problem

Kai-Min Chung Hsueh-I Lu

Published in: CoRR (2003)

Keyphrases

space complexity
worst case
preprocessing
genetic algorithm
dynamic programming
experimental evaluation
theoretical analysis
objective function
computational complexity
np hard
expectation maximization
path planning
exhaustive search