Applications of Suffix Trees

6 novembro 2012, 11:00 • Luís Manuel Silveira Russo

Exact set matching.

All-pairs suffix-prefix matching.

Finding all maximal repetitive structures in linear time.

Applications of suffix Trees

2 novembro 2012, 15:30 • Luís Manuel Silveira Russo

Circular string linearization.

Building a smaller directed graph for exact matching.

Matching statistics.

Applications of suffix trees

30 outubro 2012, 11:00 • Luís Manuel Silveira Russo

Longest common substring of more than two strings.

Generalized suffix trees.

Longest Common Substring

26 outubro 2012, 15:30 • Luís Manuel Silveira Russo

Amortized analysis of LCSS on suffix trees.

Reverse role of suffix trees.

Longest common substring with Rabin Karp

25 outubro 2012, 11:00 • Luís Manuel Silveira Russo

Longest common substring with Rabin Karp.