Wagner, Robert A. On the complexity of the extended string-to-string correction problem. (English) Zbl 0357.68047 Proc. 7th ann. ACM Symp. Theory Comput., Albuquerque 1975, 218-223 (1975). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 9 Documents MSC: 68Q25 Analysis of algorithms and problem complexity 68W99 Algorithms in computer science PDFBibTeX XML