Theory and Practice of Succint Data Structures (SuDS)
The study of succinct data structures extends traditional data compression with the functionality preserving property: data structure functions need to be efficiently computable directly from the compressed representation. In addition to providing and analyzing new succinct data structures, the group contributes by engineering open source implementations targeted to applications especially in biological sequence analysis and information retrieval.
Contact person: Academy Research Fellow Veli Mäkinen