Order-Preserving Pattern Matching with k Mismatches

DOI10.1007/978-3-319-07566-2_14zbMath1409.68353OpenAlexW2571388766MaRDI QIDQ5165599

Paweł Gawrychowski, Przemysław Uznański

Publication date: 30 June 2014

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-07566-2_14

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (3)

On representations of ternary order relations in numeric strings ⋮ Order-preserving indexing ⋮ A fast algorithm for permutation pattern matching based on alternating runs

This page was built for publication: Order-Preserving Pattern Matching with k Mismatches