Boxed Permutation Pattern Matching.

DOI10.4230/LIPIcs.CPM.2016.20zbMath1380.68457OpenAlexW2531309675MaRDI QIDQ5369555

Mika Amit, Patrick Hagge Cording, Inge Li Gørtz, Hjalte Wedel Vildhøj, Philip Bille

Publication date: 17 October 2017

Full work available at URL: https://doi.org/10.4230/LIPIcs.CPM.2016.20

zbMATH Keywords

permutationorder-preservingpattern matchingsubsequenceboxed mesh pattern

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Algorithms on strings (68W32)

Related Items

An \(O(n^2\log m)\)-time algorithm for the boxed-mesh permutation pattern matching problem