Borivoj Melichar Space Complexity of Linear Time Approximate String Matching. 28-36 1996 conf/stringology/1996 Stringology http://psc.felk.cvut.cz/event/1996/p4.html db/conf/stringology/stringology1996.html#Melichar96