edit_distance: calculate edit distance between strings
[ccan] / ccan / edit_distance / edit_distance.bib
1 @article{Boytsov11,
2   doi = {10.1145/1963190.1963191},
3   year = {2011},
4   month = {may},
5   publisher = {Association for Computing Machinery ({ACM})},
6   volume = {16},
7   pages = {1},
8   author = {Leonid Boytsov},
9   title = {Indexing methods for approximate dictionary searching},
10   journal = {Journal of Experimental Algorithmics}
11 }
12 @article{Damerau64,
13   doi = {10.1145/363958.363994},
14   year = {1964},
15   month = {mar},
16   publisher = {Association for Computing Machinery ({ACM})},
17   volume = {7},
18   number = {3},
19   pages = {171--176},
20   author = {Fred J. Damerau},
21   title = {A technique for computer detection and correction of spelling errors},
22   journal = {Communications of the {ACM}}
23 }
24 @inproceedings{Levenshtein66,
25   title = {Binary codes capable of correcting deletions, insertions and reversals},
26   author = {Vladimir I. Levenshtein},
27   booktitle = {Soviet Physics Doklady},
28   volume = {10},
29   number = {8},
30   pages = {707--710},
31   year = {1966},
32   month = {feb}
33 }
34 @article{Wagner74,
35   doi = {10.1145/321796.321811},
36   year = {1974},
37   month = {jan},
38   publisher = {Association for Computing Machinery ({ACM})},
39   volume = {21},
40   number = {1},
41   pages = {168--173},
42   author = {Robert A. Wagner and Michael J. Fischer},
43   title = {The String-to-String Correction Problem},
44   journal = {Journal of the {ACM}}
45 }
46 @article{Wagner75,
47   title = {An Extension of the String-to-String Correction Problem},
48   author = {Robert A. Wagner and Roy Lowrance},
49   journal = {Journal of the {ACM}},
50   volume = {22},
51   number = {2},
52   pages = {177--183},
53   year = {1975},
54   month = {apr},
55   publisher = {Association for Computing Machinery ({ACM})},
56   doi = {10.1145/321879.321880}
57 }