Sumários

Applications of Suffix Trees

6 dezembro 2013, 15:30 Luís Manuel Silveira Russo

Experimental analysis of the all-pairs prefix suffix algorithm.


Succinct data structures

5 dezembro 2013, 11:00 Luís Manuel Silveira Russo

Compressed Full-text Indexes, an nH_0 index. Computing locate queries.

 


Succinct data structures

3 dezembro 2013, 11:00 Luís Manuel Silveira Russo

Rank and select on compressed bitmaps.


Applications of Suffix Trees

29 novembro 2013, 15:30 Luís Manuel Silveira Russo

Applications of Suffix Trees, lab 2.


Succinct data structures

28 novembro 2013, 11:00 Luís Manuel Silveira Russo

Rank and Select on general sequences. Wavelet trees.