Finding pattern matchings for permutations

DOI10.1016/S0020-0190(97)00029-XMaRDI QIDQ290212zbMATHFDO

Authors Louis Ibarra

Publication date 1 June 2016

Published in Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

combinatorial problemspattern matching algorithm

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorics in computer science (68R05) Algorithms on strings (68W32)

Recommendations

• Pattern matching for permutations
• Pattern matching for permutations
• Pattern matching for separable permutations
• Pattern matching in the cycle structures of permutations
• Pattern matching for 321-avoiding permutations
• Pattern matching for \(k\)-track permutations
• Hardness of permutation pattern matching
• Parity permutation pattern matching
• Publication:4502592
• Boxed permutation pattern matching

Cites work

• Complement reducible graphs
• Pattern matching for permutations

Cited in

(24)

• Pattern matching for permutations
• Kernelization lower bound for permutation pattern matching
• On the longest upsequence problem for permutations
• Average-case analysis of perfect sorting by reversals
• Parity permutation pattern matching
• Finding and counting permutations via CSPs
• Fast algorithms for finding pattern avoiders and counting pattern occurrences in permutations
• scientific article; zbMATH DE number 2081004 (Why is no real title available?)
• Algorithms for testing occurrences of length 4 patterns in permutations
• An \(O(n^2\log m)\)-time algorithm for the boxed-mesh permutation pattern matching problem
• Constructing separable Arnold snakes of Morse polynomials
• Pattern matching in the cycle structures of permutations
• scientific article; zbMATH DE number 7765381 (Why is no real title available?)
• Indexing permutations for binary strings
• Longest Common Separable Pattern Among Permutations
• An efficient parallel algorithm for building the separating tree
• Parallel algorithms for separable permutations
• A linear time algorithm for consecutive permutation pattern matching
• scientific article; zbMATH DE number 7559423 (Why is no real title available?)
• Average-Case Analysis of Perfect Sorting by Reversals
• Sub-quadratic time and linear space data structures for permutation matching in binary strings
• Order-preserving indexing
• Pattern matching for separable permutations
• Pattern matching for permutations

This page was built for publication: Finding pattern matchings for permutations

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