Pak, I.; Pemantle, R. On the Longest $k$-Alternating Subsequence. Electron. J. Combin. 2015, 22, P1.48.