The concave least-weight subsequence problem revisited (1988)

by R Wilber
Venue:Journal of Algorithms