Aplicações de árvores de Sufixos

26 outubro 2011, 09:30 • Luís Manuel Silveira Russo

Procura de todos os emparelhamentos de Sufixo-Prefixo, análise amortizada simples.

Compactação de árvores de sufixos em grafos dirigidos aciclicos.

Aplicações de árvores de Sufixos

24 outubro 2011, 08:00 • Luís Manuel Silveira Russo

Análise amortizada da maior substring comum com suffix links.

Contaminação de DNA.

Matching Statistics e procura invertida com árvores de sufixos.

Projeto I

20 outubro 2011, 11:00 • Ana Teresa Correia de Freitas

Início do primeiro projeto da cadeira.

Exercícios sobre Online Seach, Index Seach and Approximate search.

Maior substring comum e Suffix-Links

19 outubro 2011, 09:30 • Luís Manuel Silveira Russo

Maior substring comum de duas strings, solução usando suffix links. Exemplos de procuras problemáticas e skip-count Trick. Capítulo 7.

Problema de maior substring comum

17 outubro 2011, 08:00 • Luís Manuel Silveira Russo

Maior substring comum de duas strings e maior substring comum de t strings, que ocorre em pelo menos k strings. Capítulo 7.