Banca de DEFESA: FERNANDO HENRIQUE SANCHES

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : FERNANDO HENRIQUE SANCHES
DATA : 08/02/2019
HORA: 14:00
LOCAL: Sala 301, 3º andar do Bloco B, campus Santo André
TÍTULO:

Analise de Algoritmos de Decomposição para o Problema da Distância de Edição em Árvores

PÁGINAS: 98
RESUMO:

O problema da Distancia de Edição de Árvores é uma generalização da Distância de Levenshtein (Distancia de Edição de Cadeias). Nele, temos duas árvores rotuladas A e B, e queremos saber o custo mínimo de uma sequencia de operações que transforma A em B atraves da inserção, substituição e rerrotulaão de nós. Neste trabalho, analizamos alguns algoritmos da família de algoritmos de decomposição: Zhang-Shasha, Klein e Demaine. Revisitamos as provas de alguns de seus lemas, visando trazer uma versao mais clara quanto possível. Também apresentamos uma implementação do algoritmo de Klein operando sobre cadeias de Euler, como descrito em seu trabalho original.

MEMBROS DA BANCA:
Presidente - 1760938 - DANIEL MORGATO MARTIN
Interno - 1934625 - JESUS PASCUAL MENA CHALCO
Externo à Instituição - DANIEL DE ANGELIS CORDEIRO - USP