The streaming k-mismatch problem

DOI10.1137/1.9781611975482.68zbMath1431.68168arXiv1708.05223OpenAlexW2749243312MaRDI QIDQ5236252

Raphaël Clifford, Tomasz Kociumaka, Ely Porat

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1708.05223

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Algorithms on strings (68W32)

Related Items (10)

Unnamed Item ⋮ Unnamed Item ⋮ Streaming pattern matching with \(d\) wildcards ⋮ Periodicity in data streams with wildcards ⋮ Circular pattern matching with \(k\) mismatches ⋮ Streaming \(k\)-mismatch with error correcting and applications ⋮ Streaming Dictionary Matching with Mismatches ⋮ Searching Long Repeats in Streams ⋮ Recent advances in text-to-pattern distance algorithms ⋮ Streaming dictionary matching with mismatches

This page was built for publication: The streaming k-mismatch problem