, Efficient string matching: An aid to bibliographic search, Communications of the ACM, vol.18, issue.6, 1975.
, Algorithms for pattern involvement in permutations, ISAAC '01: Proceedings of the 12th International Symposium on Algorithms and Computation, pp.355-366, 2001.
, Simple permutations and pattern restricted permutations, Discrete Mathematics, vol.300, issue.1-3, pp.1-15, 2005.
, The insertion encoding of permutations, Electron. J. Combin, vol.12, issue.47, p.31, 2005.
, Substitution-closed pattern classes, Journal of Combinatorial Theory, Series A, vol.118, issue.2
DOI : 10.1016/j.jcta.2010.10.006
, Enumeration of pinpermutations, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00348664
, Decomposing simple permutations, with enumerative consequences, Combinatorica, vol.76, issue.4, pp.385-400, 2008.
DOI : 10.1007/s00493-008-2314-0
, Simple permutations and algebraic generating functions, Journal of Combinatorial Theory, Series A, vol.115, issue.3, pp.423-441, 2008.
DOI : 10.1016/j.jcta.2007.06.007
, Simple permutations: Decidability and unavoidable substructures, Theoretical Computer Science, vol.391, issue.1-2, pp.150-163, 2008.
DOI : 10.1016/j.tcs.2007.10.037
, A survey on certain pattern problems, 2003.
, Fundamental Algorithms, volume 1 of The Art of Computer Programming, 1973.
, Excluded permutation matrices and the Stanley???Wilf conjecture, Journal of Combinatorial Theory, Series A, vol.107, issue.1, pp.153-160, 2004.
DOI : 10.1016/j.jcta.2004.04.002
, Enumeration Schemes for Restricted Permutations, Combinatorics, Probability and Computing, vol.9, issue.01, pp.137-159, 2008.
DOI : 10.1016/S0012-365X(96)83023-8