Djamal Belazzougui Faster and Space-Optimal Edit Distance "1" Dictionary. 154-167 2009 CPM http://dx.doi.org/10.1007/978-3-642-02441-2_14 conf/cpm/2009 db/conf/cpm/cpm2009.html#Belazzougui09