20 citations
2 papers
cs.DS2018★ 8 cited
Using Compressed Suffix-Arrays for a Compact Representation of Temporal-Graphs
Nieves R. Brisaboa, Diego Caro, Antonio Fariña +1
Temporal graphs represent binary relationships that change along time. They can model the dynamism of, for example, social and communication networks. Temporal graphs are defined a…
cs.DS2016★ 20 cited
Parallel Construction of Wavelet Trees on Multicore Architectures
José Fuentes-Sepúlveda, Erick Elejalde, Leo Ferres +1
The wavelet tree has become a very useful data structure to efficiently represent and query large volumes of data in many different domains, from bioinformatics to geographic infor…