Researchers proved that the graph traversal edit distance and related formulations are NP-complete, correcting previous ...
The edit distance is a measure of how close two strings are and it is used in a lot of important applications including spell checkers and genome analysis. Currently the best known algorithm takes ...