Elmasry, Amr Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Elmasry, A. (2010). The Longest Almost-increasing Subsequence. Information Processing Letters, 110(16), 655-658. doi:10.1016/j.ipl.2010.05.022.