The k -mismatch problem revisited

Raphaël Clifford (1) , Allyx Fontaine (1) , Ely Porat (2) , Benjamin Sach (1) , Tatiana Starikovskaya (1)

1 University of Bristol [Bristol]
2 Department of Computer Science [Bar Ilan]

Domaines: Algorithme et structure de données [cs.DS]

Raphaël Clifford, Allyx Fontaine, Ely Porat, Benjamin Sach, Tatiana Starikovskaya. The k -mismatch problem revisited. Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, 2016, Arlington, VA, United States. ⟨10.1137/1.9781611974331.ch142⟩. ⟨hal-01798777⟩