Edit Distance with Move Operations

  title={Edit Distance with Move Operations},
  author={Dana Shapira and James A. Storer},
The traditional edit-distance problem is to find the minimum number of insert-character and delete-character (and sometimes change character) operations required to transform one string into another. Here we consider the more general problem of strings being represented by a singly linked list (one character per node) and being able to apply these… CONTINUE READING

2 Figures & Tables



Citations per Year

90 Citations

Semantic Scholar estimates that this publication has 90 citations based on the available data.

See our FAQ for additional information.