@techreport{TR-IC-06-14,
  number = {IC-06-14},
  author = {André A. M. Almeida and Miguel Galves and Zanoni Dias},
  title = {Um algoritmo para identificação de
           correlações múltiplas  de polimorfismos},
  month = {September},
  year = {2006}, 
  institution = {Institute of Computing, University of Campinas},
  note = {In Portuguese, 17 pages.
    \par\selectlanguage{brazil}\textbf{Resumo}
          Polimorfimo de Base Única (SNP) é uma
          mutação que afeta apenas uma posição do
          genoma de um organismo. Correlação de
          polimorfismos (LD) é uma associação não
          aleatória de SNPs, podendo ser empregada como marcador.
          Correlação múltipla de polimorfismos agrupa
          três ou mais polimorfismos, permitindo que quaisquer
          dois polimorfismos sejam utilizados como marcadores.  Neste
          trabalho, estudamos duas definições de LDs (LD
          completo e LD útil) e apresentamos uma
          definição para LDs múltiplos fundamentada em
          teoria dos grafos, assim como uma heur{\'{\i}}stica gulosa,
          baseada no grau dos vértices, para sua
          identificação. São exibidos resultados
          promissores obtidos em testes com dados do genoma da
          cana-de-açúcar e do genoma humano.
  }
}