Sumários
Applications of suffix tress
23 outubro 2014, 11:00 • Luís Manuel Silveira Russo
Longest common sub-string of more than two strings and compact directed acyclic word graphs.
Building Suffix Trees
21 outubro 2014, 11:00 • Luís Manuel Silveira Russo
Building suffix tree in linear time, Ukkonen`s algorithm, McCreight`s algorithm.
Project Support
17 outubro 2014, 15:30 • Luís Manuel Silveira Russo
Data structures for implementing Fibonacci heaps.
Longest Common SubString
16 outubro 2014, 11:00 • Luís Manuel Silveira Russo
Solving the Longest common subtring of 2 strings in linear time, with suffix trees.
Match Count and FFT
14 outubro 2014, 11:00 • Luís Manuel Silveira Russo
Using the FFT algorithm to solve match count.