Artículos clásicos

Turing, Alan.On computable numbers, with an application to the Etscheidungsproblem.Publicado originalmente por the London Mathematical Society en Proceedings of the London Mathematical Society, Series 2, Vol.42 (1936 - 37) Páginas 230 to 265, correguido en el Proceedings of the London Mathematical Society, Series 2, Vol.43 (1937) páginas 544 to 546.[HTML - Vínculo Externo] [PDF - En cache]

Illich, Iván.La Sociedad Desescolarizada.Obras reunidas I. rev. de Valentina Borremans, JavierSicilia. México: FCE, 2006. Páginas 189 - 323. Publicado originalmente en HarPer and Row Publishers Inc., Nueva York, 1970, bajo el título de Deschooling Society. La primera traducción al español se publicó el mismo año.[HTML - Vínculo Interno]

Interés

Approximate String Matching, is the name that is used for a category of techniques for finding strings that approximately match some given pattern string. It may also be known as inexact matching.

Identificación de Fuentes

Libros de Texto

Dans Gusfield, Algorithms on strings, trees, and sequens: computer science and computational biology. Cambridge University Press. ISBN 0-521-58519-8. 554 páginas. 1997

Maxime Crochemore, Wojciech Rytter. Jewels of Stringology. World Scientific. ISBN 9810248970. 250 páginas. 2002

Magazines

IEEE Computer Magazin, ISSN 0018-9162. Publicado por: IEEE Computer Society

Comunications of the ACM

IEEE Spectrum

Conference Proceedings

The Prague Stringology Conference. El departamento de Computer Science and Engineering de Czech Technical University in Prague. Publica las memorias de su conferencia de stringología desde su comienzo en 1996.

Combinatorial Pattern Matching(CPM). ISSN 0302-9743 (Print) 1611-3349 (Online). Publicación del simposio anual.

International Conference on Document Analysis and Recognition

Symposium on String Processing and Information Retrieval.

Data Compression Conference (DCC)

Symposium on Discrete Algorithms. This symposium concerns research on the use, design, and analysis of efficient algorithms and data structures, and on the mathematical problems related to the development and analysis of discrete algorithms

Journals

ACM Transactions on Algorithms

IEEE/ACM Transactions on computational biology and bioinformatics. ISSN 1545-5963. Publicado por: IEEE Computer Society, The Association for Computing Machinery, IEEE Computational Intelligence Society, IEEE Engineering in Medicine and Biology Society y IEEE Control Systems Society.

IEEE Transactions on Pattern Analysisn and Machine Intelligence.

Collected Algorithms, CALGO, parte de la familia de publicaciones de la ACM. Publicado por The Association for Computing Machinery.

IEEE Transactions on Computers. ISSN: 0018-9340. Publicado por: IEEE Computer Society.

Instituciones

The Prague Stringology Club.Department of Computer Science and Engineering
Faculty of Electrical Engineering
Czech Technical University in Prague

The International Association for Pattern Recognition (IAPR). an international association of non-profit, scientific or professional organizations (being national, multi-national, or international in scope) concerned with pattern recognition, computer vision, and image processing in a broad sense

Investigadores Reconocidos

Emilios Cambouropoulos
Manolis Christodoulakis
Raphaël Clifford
Maxime Crochemore
Costas S. Iliopoulos
Heikki Hyyrö
Gad M. Landau
Thierry Lecroq
Inbok Lee
Kjell Lemström
Manal Mohamed
Laurent Mouchard
Gonzalo Navarro
Mohamed Niyad
Wojciech Plandowski
James F. Reid
Wojciech Rytter
Alejandro Salinger
Ayumi Shinohara
Wang Shu

Artículos Candidatos para Evaluación

Navarro, Gonzalo. A Guided Tour to Approximate String Matching. ACM Computing Surveys, Vol. 33, No. 1, March 2001, pp. 31–88.

Gene, Myers.A Fast Bit-Vector Algorithm for Approximate String Matching Based on Dynamic Programming. Journal of the ACM, 46(3):395–415, 1999.

Heikki Hyyro, Yoan Pinzon, Ayumi Shinohara. New Bit-Parallel Indel-Distance Algorithm. in Proceedings of the 4th International Workshop on Efficient and Experimental Algorithms (WEA'05) , Lecture Notes in Computer Science, Vol. 3503, Springer-Verlag, Berlin, pages 380-390, 2005, ISBN 3-540-25920-1. ISSN 0302-9743.

Evaluación del Artículo

Heikki Hyyro, Yoan Pinzon, Ayumi Shinohara. New Bit-Parallel Indel-Distance Algorithm. in Proceedings of the 4th International Workshop on Efficient and Experimental Algorithms (WEA'05) , Lecture Notes in Computer Science, Vol. 3503, Springer-Verlag, Berlin, pages 380-390, 2005, ISBN 3-540-25920-1. ISSN 0302-9743.

Presentación para la Evaluación[PDF - Enlace Interno]

Tema Amplio

Algoritmos e implentaciones de búsqueda aproximada de patrones en texto.

Lista completa de Referencias

Tema Enfocado

Lista Filtrada de Referencias

Criterios de Busqueda: Edit Distance; Damerau Distance; Levenshtein Distance; Indel Distance; Aproximate String Matching; Hamming Distance; String Search Patterns; Patterns String Matching

Lista Filtrada de Referencias Sobre aplicaciones, algoritmos y distancias de edición para texto en general. [Número de referéncias: 100+]Archivo BibTex

Bibliografía Anotada

Bibliografía Anotada Sobre aplicaciones, algoritmos y distancias de edición para texto en general. [Número de referéncias: 44]Archivo BibTex

Estado del Arte

Mapa Conceptual

[PDF] Borrador estado del arte

• Versión 0.1
• Versión 0.5
• Versión 0.7
• Versión 0.8
• Versión 1 (FINAL) Presentación
  

Problema de Investigación