Dynamic and Approximate Pattern Matching in 2D
| Autor: | Raphaël Clifford, Tatiana Starikovskaya, Allyx Fontaine, Hjalte Wedel Vildhøj |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
050210 logistics & transportation
Suffix tree 05 social sciences Hash function 0102 computer and information sciences Approximate string matching 01 natural sciences law.invention Combinatorics 010201 computation theory & mathematics law 0502 economics and business Pattern matching Constant (mathematics) Mathematics |
| Zdroj: | String Processing and Information Retrieval ISBN: 9783319460482 SPIRE |
| DOI: | 10.1007/978-3-319-46049-9_13 |
| Popis: | We consider dynamic and online variants of 2D pattern matching between an \(m \times m\) pattern and an \(n \times n\) text. All the algorithms we give are randomised and give correct outputs with at least constant probability. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|