On the Complexity of the Sub-permutation Problem. - Shlomo Ahal; Yuri Rabinovich (SWAT, 2000)

On Complexity of the Subpattern Problem. - Shlomo Ahal; Yuri Rabinovich (SIAM J. Discret. Math., 2008)