@PHDTHESIS{ 2019:953601537,
 	title = {Combinatorial Approaches for the Closest String Problem},
 	year = {2019},
 	url = "https://tede.ufam.edu.br/handle/tede/7449",
 	abstract = "O problema da cadeia de caracteres mais pr?xima (do ingl?s Closest String Problem CSP) que surge na bioinform?tica e na criptografia ? encontrar uma cadeia de caracteres que minimize a maior dist?ncia de Hamming de um determinado conjunto de cadeias de caracteres, o CSP ? um problema NP-dif?cil. O principal objetivo deste trabalho ? propor m?todos exatos para este problema, para esse fim, caracterizamos casos especiais para esse problema com ?nfase no n?mero de strings. At? agora, nossa contribui??o ?: algoritmos de tempo linear para o CSP com at? tr?s strings e para quatro strings bin?rias, al?m de um algoritmo guloso heur?stico e um algoritmo exato recursivo para o caso geral. Al?m disso, para cada algoritmo proposto ser?o apresentadas provas formais de corretude, tamb?m experimentos num?ricos mostrar?o a efic?cia dos algoritmos propostos.",
 	publisher = {Universidade Federal do Amazonas},
 	scholl = {Programa de P?s-gradua??o em Inform?tica},
 	note = {Instituto de Computa??o}
}