How Hard is to Compute the Edit Distance

Giovanni Pighizzini. How Hard is to Compute the Edit Distance. In Horst Reichel, editor, Fundamentals of Computation Theory, 10th International Symposium, FCT 95, Dresden, Germany, August 22-25, 1995, Proceedings. Volume 965 of Lecture Notes in Computer Science, pages 383-392, Springer, 1995.

Abstract

Abstract is missing.