Algorithms for pattern involvement in permutations

DOI10.1007/3-540-45678-3_31MaRDI QIDQ4474102zbMATH OpenFDO

Authors R. E. L. Aldred, Mike Atkinson, Derek Holton, Michael Albert

Publication date 4 August 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2223/22230355.htm

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics in computer science (68R05) Analysis of algorithms (68W40)

Recommendations

• Pattern matching for separable permutations
• Algorithms for testing occurrences of length 4 patterns in permutations
• Pattern matching for permutations
• Pattern matching for permutations
• Finding pattern matchings for permutations

Cited in

(20)

• Alternative developments of cyclic-permutation algorithms
• Algorithms for testing occurrences of length 4 patterns in permutations
• Algorithmic and algebraic aspects of unshuffling permutations
• Pattern matching for separable permutations
• On the least exponential growth admitting uncountably many closed permutation classes
• Finding and counting permutations via CSPs
• An algebraic approach for the search space of permutations with repetition
• An algorithm for deciding the finiteness of the number of simple permutations in permutation classes
• Single and multiple consecutive permutation motif search
• Order-preserving indexing
• A linear time algorithm for consecutive permutation pattern matching
• Fast algorithms for finding pattern avoiders and counting pattern occurrences in permutations
• On the sub-permutations of pattern avoiding permutations
• Four Shorts Stories on Surprising Algorithmic Uses of Treewidth
• Pattern matching for permutations
• scientific article; zbMATH DE number 7559423 (Why is no real title available?)
• scientific article; zbMATH DE number 7765381 (Why is no real title available?)
• Strongly sublinear algorithms for testing pattern freeness
• Counting permutation patterns with multidimensional trees
• Some considerations on permutation trees

This page was built for publication: Algorithms for pattern involvement in permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4474102)