@article{ITA_1986__20_4_441_0, author = {Hebrard, Jean-Jacques and Crochemore, Maxime}, title = {Calcul de la distance par les sous-mots}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {441--456}, publisher = {AFCET - Gauthier-Villars}, address = {Paris}, volume = {20}, number = {4}, year = {1986}, mrnumber = {880846}, zbl = {0639.68063}, language = {fr}, url = {http://www.numdam.org/item/ITA_1986__20_4_441_0/} }
TY - JOUR AU - Hebrard, Jean-Jacques AU - Crochemore, Maxime TI - Calcul de la distance par les sous-mots JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1986 SP - 441 EP - 456 VL - 20 IS - 4 PB - AFCET - Gauthier-Villars PP - Paris UR - http://www.numdam.org/item/ITA_1986__20_4_441_0/ LA - fr ID - ITA_1986__20_4_441_0 ER -
%0 Journal Article %A Hebrard, Jean-Jacques %A Crochemore, Maxime %T Calcul de la distance par les sous-mots %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1986 %P 441-456 %V 20 %N 4 %I AFCET - Gauthier-Villars %C Paris %U http://www.numdam.org/item/ITA_1986__20_4_441_0/ %G fr %F ITA_1986__20_4_441_0
Hebrard, Jean-Jacques; Crochemore, Maxime. Calcul de la distance par les sous-mots. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) no. 4, pp. 441-456. http://www.numdam.org/item/ITA_1986__20_4_441_0/
AHU 74. The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, Mass., 1974. | MR | Zbl
, et ,CC 82. Partitioning a graph in O ( | A | log2 | V | ), Theor. Comput. Sci. vol. 19, 1982, p. 85-98. | MR | Zbl
et ,He 84. Distances sur les mots. Application à la recherche de motifs, Thèse de 3e cycle, Université de Haute-Normandie, 1984.
,Hi 77. Algorithmes for the Longest Common Subsequence Problem, J. Assoc. Comput. Mach., vol. 24, 1977, p. 664-675. | MR | Zbl
,HS 77. A Fast Algorithm for Computing Longest Common Subsequences, Comm. ACM., vol. 20, 1977, p. 350-353. | MR | Zbl
et ,Lo 82. Combinatorics on Words, Addition-Wesley, Reading, Mass., 1982. | Zbl
,Mo 70 Spelling Correction in Systems Programs, Comm. ACM., vol. 13, 1970, p. 90-94. | Zbl
,M P 80. A Faster Algorithm Computing String Edit Distances, J. Comput. and Sys. Sci., vol. 20, 1980, p. 18-31. | MR | Zbl
et ,NKY 82. A Longest Common Subsequence Algorithm Suitable for Similar Test Strings, Acta Informatica, vol. 18, 1982, p. 171-179. | MR | Zbl
, et ,Se 74. An Algorithm for the Distance between two Finite Sequences, J. Combinatorial Theory, Series A, vol. 16, 1974, p. 253-258. | MR | Zbl
,Si 84. An Algorithm to Distingsh Words Efficiently by their Subwords Communication at "Combinatorial Algorithms on words" conference Maratea(1984).
,SK 83. Time Warps, String Edits, and Macromolecules : the Theory and Practice of Sequence Comparison, Addison-Wesley, Reading, Mass., 1983. | MR
et ,WF. 74. The String to String Correction Problem, J. Assoc. Comput. Mach., vol. 21, 1974, p. 168-173. | MR | Zbl
et ,