Orientador: Pedro J. de Rezende; Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação; Doutorado; Doutor em Ciência da Computação
Orientador : Claudio Leonardo Lucchesi; Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação; Resumo: Neste trabalho estudaremos alguns algoritmos que fornecem soluções para três variações do problema de casamento aproximado de padrões: k diferenças, k colisões, e padrões com símbolos neutros. Neste último problema não estudaremos um algoritmo ...