Exportar registro bibliográfico

Ordenação por reversão. (2008)

  • Authors:
  • Autor USP: NAKASATO, ANDRÉA TIEME - IME
  • Unidade: IME
  • Sigla do Departamento: MAC
  • Assunto: ALGORITMOS E ESTRUTURAS DE DADOS
  • Language: Português
  • Abstract: Muitos problemas em biologia computacional, especialmente aqueles envolvendo comparação de genomas, podem ser reduzidos a problemas clássicos em combinatória. Neste contexto, um genoma é representado por uma permutação sinalizada cujos elementos correspondem aos genes, e cujos sinais (+ ou -) indicam a direção de transcrição dos genes. Assim, genomas podem ser comparados simplesmente comparando-se as correspondentes permutações e operações em genomas podem ser definidos em termos de operações sobre permutações. Neste trabalho, estamos interessados no problema de comparar dois genomas determinando um cenário com o melhor número de operações de reversão que são necessárias para transformar um genoma em outro. Este problema, na linguagem de permutações, é um problema clássico conhecido como ordenação por reversão. Observamos que podemos supor que uma das permutações dadas é a identidade, e assim, podemos considerar que é dada apenas uma permutação e que o objetivo é transformá-la na permutação identidade, realizando o menor número de operações de reversão.
  • Imprenta:
  • Data da defesa: 16.04.2008

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      NAKASATO, Andrea Tieme; WAKABAYASHI, Yoshiko. Ordenação por reversão.. 2008.Universidade de São Paulo, São Paulo, 2008.
    • APA

      Nakasato, A. T., & Wakabayashi, Y. (2008). Ordenação por reversão. Universidade de São Paulo, São Paulo.
    • NLM

      Nakasato AT, Wakabayashi Y. Ordenação por reversão. 2008 ;
    • Vancouver

      Nakasato AT, Wakabayashi Y. Ordenação por reversão. 2008 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021