This article presents new results on the problem of selecting (online) a monotone subsequence of maximum expected length from a sequence of i.i.d. random variables. We study the case where the variables are observed sequentially at the occurrence times of a Poisson process with known rate. Our...

This article provides a refinement of the main results for the monotone subsequence selection problem, previously obtained by Bruss and Delbaen (Stoch. Proc. Appl. 96 (2001) 313). Let (Ns)s[greater-or-equal, slanted]0 be a Poisson process with intensity 1 defined on the positive half-line. Let...