Projecto de emparelhamento de proteínas

13 outubro 2011, 11:00 • Luís Manuel Silveira Russo

Projecto de emparelhamento de proteínas.

Arrays de Sufixos e árvores de sufixos

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

Arrays de Sufixos e matrix dos maiores prefixos comums, capítulo 7.14.

Árvores de Sufixos, capítulo 5.

Indexação

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

Indíces de q-grams, q-samples e arrays de sufixos, capítulo 7.14 do "Algoritms on Strings Trees and Sequences".

Implementação de Heaps Binomiais

6 outubro 2011, 11:00 • Luís Manuel Silveira Russo

Implementação de Heaps Binomiais.

Shift-And e Rabin Karp

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

Paralelismo de bits em algoritmos de emparelhamento de padrões, Shit-And e Shift-And para k mismatches.

Rabin-Karp e Hashes.