ENTREGABLES

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


Lista Completa de Referéncias sobre "String Matching", "String Pattern", "Análisis de Texto", etc. [Número de referéncias: 2000+]

Lista Inicial de Referéncias
sobre "String Matching", "String Pattern", "Análisis de Texto", etc. [Número de referéncias: 300+]

Tema Enfocado


Distancias de edición para busqueda aproximada en texto. En la téoria de información y en la ciencia de la computación, se llama distancia de edición el número mínimo de operaciones requeridas para transformar un string en otro. Se entiende por operación, bien una inserción, eliminación o la substitución de un carácter. Existen diversas distancias dependiendo de sus restriccionesy algoritmos. El tema se enfoca hacia la estandarización y normalización de estas distancias.


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

Presentación

Estado del Arte


Mapa Conceptual

[PDF] Borrador estado del arte



BITÁCORA

Semana 1 (Enero 29 - Febrero 3)

  • Presentacíon Seminario.
  • Envío de la página para entregas.

Semana 2 (Febrero 5 - 10)

  • Lectura de "Writing the doctoral dissertation".

Semana 3 (Febreo 12 - 17)

  • Lectura de "The craft of research".
  • Busuqeda de interés de investigación. Exploración de disciplinas.
  • Busuqeda de artículos clásicos.
  • Publicación de artículos clásicos.

Semana 4 (Febreo 19 - 24)

  • Publicación interés.
  • Publicación de fuentes de información.
  • Publicación de tres artículos candidatos a evaluación.

Semana 5 (Febreo 26 - Marzo 3)

  • Publicación presentación para evaluación de artículo.
  • Publicación de tema amplio.
  • Publicación de lista completa de referencias. [2000+].
  • Publicación de lista general de referencias. [300+].

Semana 6 y 7 (Marzo 5 - Marzo 16)

  • Publicación de lista filtrada de referencias. [100+].
  • Tema enfocado

Semanas 8 - 11 (Marzo 19 - Abril 20)

  • Preparación, presentación y publicación Bibliografía Anotada

Semanas 12 y 13 (Abril 23 - Mayo 4)

  • Publicación mapa conceptual
  • Preparación y publicación primer borrador, estado del arte

Semana 14 (Mayo 7 - Junio 1)

  • Publicación versión Uno del Estado del Arte.

Semanas Finales 

  • Publicación versión final del estado del arte.
  • Publicación problema de investigación.