The Concave Least Weight Subsequence Problem (1988)

by Robert Wilber
Venue:Revisited, J. Algorithms