Firro, G.; Mansour, T.; Wilson, M. C. Longest Alternating Subsequences in Pattern-Restricted Permutations. Electron. J. Combin. 2007, 14, #R34.