The Streaming k-Mismatch Problem: Tradeoffs Between Space and Total Time.

Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat

Browse the full CPM paper archive.