Small-space and streaming pattern matching with $k$ edits.

Tomasz Kociumaka, Ely Porat, Tatiana Starikovskaya

Browse the full FOCS paper archive.