CHL - Références

Algorithmique du texte Références	Maxime.Crochemore@univ-mlv.fr Université de Marne-la-Vallée, mars 2001
M. Crochemore, C. Hancart et , T. Lecroq, Algorithmique du texte, Vuibert, 2001, 347 pages. ISBN : 2-7117-8628-5.
Livres de référence [ Algorithmique du texte \| Compilations d'articles \| Sites sur la Toile \| Applications \| Algorithmique et combinatoire ] [ références supplémentaires (articles) ]
Ouvrages d'algorithmique du texte
A. Apostolico et Z. Galil, éditeurs Pattern matching algorithms Oxford University Press, 1997. M. Crochemore et W. Rytter Text algorithms Oxford University Press, 1994. D. Gusfield Algorithms on strings, trees and sequences: computer science and computational biology Cambridge University Press, Cambridge, 1997. W. F. Smyth Computing Patterns in Strings Addison-Wesley, 2001. G. A. Stephen String searching algorithms World Scientific Press, 1994.
Compilations d'articles Recueils d'articles sur l'algorithmique du texte qui, hormis le premier, ont été édités comme numéros spéciaux de revues ou actes de conférences.
J.-I. Aoe, éditeur String pattern matching strategies IEEE Computer Society Press, 1994. A. Apostolico, éditeur String algorithmics and its applications volume 12(4/5) 1994. A. Apostolico et Z. Galil, éditeurs Combinatorial algorithms on words NATO Advanced Science Institutes, Series F, volume 12, Springer-Verlag, Berlin, 1985. M. Crochemore et L. Gasieniec, éditeurs Matching Patterns J. Discret. Algorithms 1(1) 2000. M. Crochemore, éditeur Proceedings of the 1st Annual Symposium on Combinatorial Pattern Matching Theoret. Comput. Sci. volume 92(1), 1992. A. Apostolico, M. Crochemore, Z. Galil et U. Manber, éditeurs Proceedings of the 3rd Annual Symposium on Combinatorial Pattern Matching Tucson, Arizona, Lecture Notes in Computer Science, volume 664, Springer-Verlag, Berlin, 1992. A. Apostolico, M. Crochemore, Z. Galil et U. Manber, éditeurs Proceedings of the 4th Annual Symposium on Combinatorial Pattern Matching Padoue, Italie, Lecture Notes in Computer Science, volume 684, Springer-Verlag, Berlin, 1993. M. Crochemore et D. Gusfield, éditeurs Proceedings of the 5th Annual Symposium on Combinatorial Pattern Matching Asilomar, Californie, Lecture Notes in Computer Science, volume 807, Springer-Verlag, Berlin, 1994. Z. Galil et E. Ukkonen, éditeurs Proceedings of the 6th Annual Symposium on Combinatorial Pattern Matching Espoo, Finlande, Lecture Notes in Computer Science, volume 937, Springer-Verlag, Berlin, 1995. D. S. Hirschberg et E. W. Myers, éditeurs Proceedings of the 7th Annual Symposium on Combinatorial Pattern Matching Laguna Beach, Californie, Lecture Notes in Computer Science, volume 1075, Springer-Verlag, Berlin, 1996. A. Apostolico et J. Hein, éditeurs Proceedings of the 8th Annual Symposium on Combinatorial Pattern Matching Aarhus, Danemark, volume 1264, Lecture Notes in Computer Science, Springer-Verlag, Berlin, 1997. M. Farach-Colton, éditeur Proceedings of the 9th Annual Symposium on Combinatorial Pattern Matching Piscataway, New Jersey, Lecture Notes in Computer Science, volume 1448, Springer-Verlag, Berlin, 1998. M. Crochemore et M. Paterson, éditeurs Proceedings of the 10th Annual Symposium on Combinatorial Pattern Matching Warwick, Angleterre, Lecture Notes in Computer Science, volume 1645, Springer-Verlag, Berlin, 1999. R. Giancarlo et D. Sankoff, éditeurs Proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching Montréal, Canada, Lecture Notes in Computer Science, volume 1848, Springer-Verlag, Berlin, 2000. R. Baeza-Yates et N. Ziviani, éditeurs Proceedings of the 1st South American Workshop on String Processing Minas Gerais, Brésil, 1993. R. Baeza-Yates et U. Manber, éditeurs Proceedings of the 2nd South American Workshop on String Processing Valparaiso, Chili, 1995. N. Ziviani, R. Baeza-Yates et K. Guimaraes, éditeurs Proceedings of the 3rd South American Workshop on String Processing Recife, Brésil, 1996. R. Baeza-Yates, éditeur Proceedings of the 4th South American Workshop on String Processing Valparaiso, Chili, 1997. R. Capocelli, éditeur Sequences, combinatorics, compression, security and transmission Springer-Verlag, Berlin, 1990. R. Capocelli, A. De Santis et U. Vaccaro, éditeurs Sequences II Springer-Verlag, Berlin, 1993. B. Carpentieri, A. De Santis, U. Vaccaro et J. A. Storer, éditeurs Compression and Complexity of Sequences IEEE Computer Society Press, Los Alamitos, Californie, 1987. J. Holub, éditeur Proceedings of the Prague Stringology Club Workshop'96 Czech Technogical University, Prague, 1996. J. Holub, éditeur Proceedings of the Prague Stringology Club Workshop'97 Czech Technogical University, Prague, 1997. J. Holub et M. Simánek, éditeurs Proceedings of the Prague Stringology Club Workshop'98 Czech Technogical University, Prague, 1998. J. Holub et M. Simánek, éditeurs Proceedings of the Prague Stringology Club Workshop'99 Czech Technogical University, Prague, 1999. M. Balík et Simánek, éditeurs Proceedings of the Prague Stringology Club Workshop'2000 Bratislava, Slovaquie, Czech Technogical University, Prague, 2000.
Sites sur la Toile Quelques sites consacrés à l'algorithmique du texte sur la Toile. Ils contiennent des bibliographies régulièrement mises à jour, des animations sur les algorithmes, des pointeurs sur les acteurs du domaine, et des informations diverses sur le sujet.
S. Lonardi. Pattern Matching Pointers http://www.cs.purdue.edu/homes/stelo/pattern.html C. Charras et T. Lecroq. Exact String Matching Algorithms http://www-igm.univ-mlv.fr/~lecroq/string/ C. Charras et T. Lecroq. Sequence Comparison http://www-igm.univ-mlv.fr/~lecroq/seqcomp/ T. Lecroq. Bibliographie sur la recherche de motifs http://www-igm.univ-mlv.fr/~lecroq/
Applications Quelques références sur deux grands domaines d'application de l'algorithmique du texte que sont la recherche documentaire, y compris le traitement automatique du langage naturel, et l'analyse des séquences génomiques.
T. K. Attwood et D. J. Parry-Smith Introduction to Bioinformatics Addison Wesley Longman, 1999. R. Baeza-Yates et B. Ribeiro-Neto, éditeurs Modern Information Retrieval Addison-Wesley, 1999. R. Durbin, S. Eddy, A. Krogh et G. Mitchison Biological sequence analysis probabilistic models of proteins and nucleic acids Cambridge University Press, 1998. W. B. Frakes et R. Baeza-Yates, éditeurs Information Retrieval: Data Structures and Algorithms Prentice-Hall, 1992. M. Gross et D. Perrin, éditeurs Electronic Dictionaries and Automata in Computational Linguistics Springer-Verlag, Berlin, 1989. E. W. Myers, éditeur Computational Molecular Biology Algorithmica, volume 13(1/2), 1995. P. A. Pevzner Computational Molecular Biology: An Algorithmic Approach The MIT Press, 2000. É Roche et Y. Schabes, éditeurs Finite State Language Processing The MIT Press, 1997. G. Salton Automatic text processing Addison-Wesley, Reading, Massachussets, 1989. D. Sankoff et J. B. Kruskal, éditeurs Time warps, string edits and macromolecules: the theory and practice of sequence comparison Cambridge University Press, deuxi&eagrave;me édition, 1999. J. C. Setubal et J. Meidanis Introduction to Computional Molecular Biology PWS Publishing Company, 1997. M. S. Waterman Introduction to Computational Biology Chapman & Hall, 1995.
Algorithmique et combinatoire Livres d'algorithmique générale contenant au moins un chapitre sur l'algorithmique du texte, et sélection d'ouvrages présentant des aspects formels en rapport avec le sujet.
A. V. Aho, J. E. Hopcroft et J. D. Ullman Data structures and algorithms Addison-Wesley, Reading, Massachussets, 1983. A. V. Aho, R. Sethi et J. D. Ullman Compilers - Principles, Techniques and Tools Addison-Wesley, Reading, Massachussets, 1986. M.-P. Béal Codage symbolique Masson, 1993. D. Beauquier, J. Berstel et P. Chrétienne Éléments d'algorithmique Masson, Paris, France, 1992. J. Berstel Transductions and Context-Free Languages Teubner, 1979. T. H. Cormen, C. E. Leiserson et R. L. Rivest Introduction to Algorithms The MIT Press, 1990. G. H. Gonnet et R. Baeza-Yates Handbook of Algorithms and Data Structures Addison-Wesley, Reading, Massachussets, 1991. M. T. Goodrich et R. Tamassia Data Structures and Algorithms in Java John Wiley & Sons, 1998. M. Lothaire, éditeur Combinatorics on Words Cambridge University Press, deuxième édition, 1997. M. Lothaire, éditeur Algebraic Combinatorics on Words http://www-igm.univ-mlv.fr/~berstel/Lothaire/, 2000. J.-É Pin Variétés de langages formels Masson, 1984. R. Sedgewick et P. Flajolet Introduction à l'analyse des algorithmes International Thomson Publishing France, 1996. W. Szpankowski Average Case Analysis of Algorithms on Sequences John Wiley & Sons, 2001.
Page principale, Institut Gaspard-Monge, Laboratoire d'informatique, le 30 mars 2001, Maxime Crochemore