On Complexity of the Subpattern Problem, SIAM Journal on Discrete Mathematics, vol.22, issue.2, pp.629-649, 2008. ,
DOI : 10.1137/S0895480104444776
Algorithms for Pattern Involvement in Permutations, Proc. International Symposium on Algorithms and Computation (ISAAC), pp.355-366, 2001. ,
DOI : 10.1016/S0012-365X(96)83023-8
URL : http://www.cs.otago.ac.nz/staffpriv/mike/Papers/Recognition/Recognition.pdf
On pop-stacks in series, Utilitas Mathematica, vol.19, pp.129-140, 1981. ,
The tree inclusion problem, ACM Transactions on Algorithms, vol.7, issue.3, p.38, 2011. ,
DOI : 10.1145/1978782.1978793
Pattern matching for permutations, Information Processing Letters, vol.65, issue.5, pp.277-283, 1998. ,
DOI : 10.1016/S0020-0190(97)00209-3
Longest Common Separable Pattern Among Permutations, Proc. Symposium on Combinatorial Pattern Matching (CPM), pp.316-327, 2007. ,
DOI : 10.1007/978-3-540-73437-6_32
A fast algorithm for permutation pattern matching based on alternating runs, 13th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT), pp.2012-261 ,
DOI : 10.1007/978-3-642-31155-0_23
URL : http://arxiv.org/pdf/1204.5224
Introduction to algorithms, 2009. ,
Unshuffling Permutations, 12th Latin American Theoretical Informatics Symposium (LATIN), pp.509-521, 2016. ,
DOI : 10.1007/978-3-662-49529-2_38
URL : https://hal.archives-ouvertes.fr/hal-01260549
Finding small patterns in permutations in linear time, Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) SIAM, pp.82-101, 2014. ,
DOI : 10.1137/1.9781611973402.7
URL : http://epubs.siam.org/doi/pdf/10.1137/1.9781611973402.7
Finding pattern matchings for permutations, Information Processing Letters, vol.61, issue.6, pp.293-295, 1997. ,
DOI : 10.1016/S0020-0190(97)00029-X
Ordered and Unordered Tree Inclusion, SIAM Journal on Computing, vol.24, issue.2, pp.340-356, 1995. ,
DOI : 10.1137/S0097539791218202
The longest common pattern problem for two permutations, Pure Mathematics and Applications, vol.17, pp.55-69, 2006. ,
URL : https://hal.archives-ouvertes.fr/hal-00115598
Permutation classes, Handbook of Enumerative Combinatorics, Chapman and Hall/CRC, pp.753-818, 2015. ,