Alair Pereira do Lago
IME-USP
Sexta-feira, 30 de abril de 2004, 14:00
Sala 267, Bloco A, IME-USP
Resumo:
Nesta palestra apresentaremos o problema do alinhamento de seqüências com inversões que não se sobrepõem e apresentaremos um algoritmo para o mesmo de complexidade O(n4) para tempo e O(n2) para espaço. Uma implementação esparsa que pode eventualmente melhorar estas complexidades pode ser feita.