Results

Publications:

• Sahar Hooshmand, Paniz Abedin, M. Oğuzhan Külekci, Sharma V. Thankachan. Non-Overlapping Indexing – Cache
  Obliviously. Procs. of 29th Annual Symposium on Combinatorial Pattern Matching (CPM) 2018. Work generated during networking and research activities.
• José Fuentes-Sepúlveda, Juha Kärkkäinen, Dmitry Kosolobov, Simon J. Puglisi. Run Compressed Rank/Select for Large Alphabets. Procs. of Data Compression Conference (DCC) 2018. Joint work UH-UCHILE.
• Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro, Tirso V. Rodeiro, Diego Seco. Compact Representations of Event Sequences. Procs. of Data Compression Conference (DCC) 2018. Joint work UDC-UCHILE-UDEC.
• Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro‡. Two-Dimensional Block Trees. Procs. of Data Compression Conference (DCC) 2018. Joint work UDC-UCHILE.
• Alexandre P Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro. Exploiting Computation-Friendly Graph Compression Methods. Procs. of Data Compression Conference (DCC) 2018. Joint work UDC-INESCID-UCHILE.
• Alexandre Francisco, Travis Gagie, Dominik Kempa, Leena Salmela, Sophie Sverdlov, Jarkko Toivonen, Esko Ukkonen. An Experiment in Learning the Language of Sequence Motifs: Sequence Logos vs. Finite-State Machines. bioRxiv (2017). DOI: 10.1101/143024. Joint work INESCID-UH.
• Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá. Efficient Compression and Indexing of Trajectories. Procs. of 24th International Symposium on String Processing and Information Retrieval (SPIRE) 2017. DOI: 10.1007/978-3-319-67428-5_10. Joint work UDC-UCHILE.
• Fernando Silva-Coira. Compact data structures for large and complex datasets. PhD Thesis. Universidade da Coruña (2017).
• Leo Ferres, José Fuentes, Travis Gagie, Meng He, Gonzalo Navarro. Fast and Compact Planar Embeddings. Procs. of Algorithms and Data Structures Symposium (WADS), LNCS 10389, pp. 385-396 (2017). DOI: 10.1007/978-3-319-62127-2_33. Work UCHILE.
• Massimo Cairo, Paul Medvedev, Nidia Obscura Acosta, Romeo Rizzi, Alexandru Tomescu. Optimal Omnitig Listing for Safe and Complete Contig Assembly. Procs. 28th Annual Symposium on Combinatorial Pattern Matching (CPM), Leibniz International Proceedings in Informatics (LIPIcs), pp. 29:1–29:12 (2017). DOI: 10.4230/LIPIcs.CPM.2017.29. Work UH.
• Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén. Document Retrieval on Repetitive Collections. Information Retrieval 20, pp. 253-291 (2017). DOI: 10.1007/s10791-017-9297-7. Joint work UH-UCHILE.
• Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro. Compressed Representation of Dynamic Binary Relations with Applications. Information Systems 69, pp. 106-123 (2017). DOI: 10.1016/j.is.2017.05.003. Joint work UDC-ENX-UCHILE.
• Alberto Ordóñez, Gonzalo Navarro, Nieves R. Brisaboa. Grammar Compressed Sequences with Rank/Select Support. Journal of Discrete Algorithms 43, pp. 54-71 (2017). DOI: 10.1016/j.jda.2016.10.001. Joint work UDC-UCHILE.
• Sandra Alvarez-Garcia, Guillermo de Bernardo, Nieves R. Brisaboa, Gonzalo Navarro A succinct data structure for self-indexing ternary relations. Journal of Discrete Algorithms 43, pp. 38-53 (2017). DOI: 10.1016/j.jda.2016.10.002. Joint work UDC-ENX-UCHILE.
• José Fuentes-Sepúlveda, Erick Elejalde, Leo Ferres, Diego Seco. Parallel
  construction of wavelet trees on multicore architectures. Knowledge and Information Systems, pp. 1-24 (2016). DOI: 10.1007/s10115-016-1000-6.
• Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez. Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. Procs. of 23rd International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 9954, pp. 50-60 (2016). DOI: 10.1007/978-3-319-46049-9_5. Joint work UDC-UH-UCHILE.
• Nieves R. Brisaboa, Ana Cerdeira-Pena, Narciso López-López, Gonzalo Navarro, Miguel R. Penabad, Fernando Silva-Coira. Efficient Representation of Multidimensional Data over Hierarchical Domains. Procs. of 23rd International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 9954, pp. 191-203 (2016). DOI: 10.1007/978-3-319-46049-9_19. Joint work UDC-UCHILE.
• Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá. GraCT: A Grammar Based Compressed Representation of Trajectories. Procs. of 23rd International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 9954, pp. 218-230 (2016). DOI: 10.1007/978-3-319-46049-9_21. Joint work UDC-UCHILE.
• Nieves R. Brisaboa, Antonio Fariña, Daniil Galaktionov, M. Andrea Rodríguez. Compact Trip Representation over Networks. Procs. of 23rd International Symposium on String Processing and Information Retrieval (SPIRE), LNCS 9954, pp. 240-253 (2016). DOI: 10.1007/978-3-319-46049-9_23. Joint work UDC-UDEC.
• Guillermo de Bernardo, Ramón Casares, Adrián Gómez-Brandón, José R. Paramá. A New Method to Index and Store Spatio-Temporal Data. Procs. of the 20th Pacific Asia Conference on Information Systems