edit_distance: calculate edit distance between strings

[ccan] / ccan / edit_distance / edit_distance.bib

diff --git a/ccan/edit_distance/edit_distance.bib b/ccan/edit_distance/edit_distance.bib
new file mode 100644 (file)
index 0000000..9b80314
--- /dev/null
+++ b/ccan/edit_distance/edit_distance.bib
@@ -0,0 +1,57 @@
+@article{Boytsov11,
+  doi = {10.1145/1963190.1963191},
+  year = {2011},
+  month = {may},
+  publisher = {Association for Computing Machinery ({ACM})},
+  volume = {16},
+  pages = {1},
+  author = {Leonid Boytsov},
+  title = {Indexing methods for approximate dictionary searching},
+  journal = {Journal of Experimental Algorithmics}
+}
+@article{Damerau64,
+  doi = {10.1145/363958.363994},
+  year = {1964},
+  month = {mar},
+  publisher = {Association for Computing Machinery ({ACM})},
+  volume = {7},
+  number = {3},
+  pages = {171--176},
+  author = {Fred J. Damerau},
+  title = {A technique for computer detection and correction of spelling errors},
+  journal = {Communications of the {ACM}}
+}
+@inproceedings{Levenshtein66,
+  title = {Binary codes capable of correcting deletions, insertions and reversals},
+  author = {Vladimir I. Levenshtein},
+  booktitle = {Soviet Physics Doklady},
+  volume = {10},
+  number = {8},
+  pages = {707--710},
+  year = {1966},
+  month = {feb}
+}
+@article{Wagner74,
+  doi = {10.1145/321796.321811},
+  year = {1974},
+  month = {jan},
+  publisher = {Association for Computing Machinery ({ACM})},
+  volume = {21},
+  number = {1},
+  pages = {168--173},
+  author = {Robert A. Wagner and Michael J. Fischer},
+  title = {The String-to-String Correction Problem},
+  journal = {Journal of the {ACM}}
+}
+@article{Wagner75,
+  title = {An Extension of the String-to-String Correction Problem},
+  author = {Robert A. Wagner and Roy Lowrance},
+  journal = {Journal of the {ACM}},
+  volume = {22},
+  number = {2},
+  pages = {177--183},
+  year = {1975},
+  month = {apr},
+  publisher = {Association for Computing Machinery ({ACM})},
+  doi = {10.1145/321879.321880}
+}