Streaming dictionary matching with mismatches
In the $k$-mismatch problem we are given a pattern of length $n$ and a text and must find all locations where the Hamming distance between the pattern and the text is at most $k$. A series of recent breakthroughs have resulted in an ultra-efficient streaming algorithm for this problem that requires...
Guardado en:
| Autores principales: | , |
|---|---|
| Formato: | Artículo |
| Publicado: |
2018
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/1809.02517 http://arxiv.org/abs/1809.02517 |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|