If you made any changes in Pure these will be visible here soon.

Publications 2012 2019

Filter
Article
2019

Fixed Block Compression Boosting in FM-Indexes: Theory and Practice

Gog, S., Kärkkäinen, J., Kempa, D., Petri, M. & Puglisi, S. J., Apr 2019, In : Algorithmica. 81, 4, p. 1370-1391 22 p.

Research output: Contribution to journalArticleScientificpeer-review

2018

Algorithms for anti-powers in strings

Badkobeh, G., Fici, G. & Puglisi, S. J., Sep 2018, In : Information Processing Letters. 137, p. 57-60 4 p.

Research output: Contribution to journalArticleScientificpeer-review

Bidirectional Variable-Order de Bruijn Graphs

Belazzougui, D., Gagie, T., Mäkinen, V., Previtali, M. & Puglisi, S. J., Dec 2018, In : International Journal of Foundations of Computer Science. 29, 8, p. 1279-1295 17 p.

Research output: Contribution to journalArticleScientificpeer-review

m-Bonsai: A Practical Compact Dynamic Trie

Poyias, A., Puglisi, S. J. & Raman, R., Dec 2018, In : International Journal of Foundations of Computer Science. 29, 8, p. 1257-1278 22 p.

Research output: Contribution to journalArticleScientificpeer-review

Relative Suffix Trees

Farruggia, A., Gagie, T., Navarro, G., Puglisi, S. J. & Sirén, J., May 2018, In : Computer Journal. 61, 5, p. 773-788 16 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File
2017

Block Graphs in Practice

Gagie, T., Hoobin, C. & Puglisi, S. J., Jun 2017, In : Mathematics in Computer Science. 11, 2, p. 191-196 6 p.

Research output: Contribution to journalArticleScientificpeer-review

Document retrieval on repetitive string collections

Gagie, T., Hartikainen, A., Karhu, K., Kärkkäinen, J., Navarro, G., Puglisi, S. J. & Sirén, J., Jun 2017, In : Information Retrieval Journal. 20, 3, p. 253-291 39 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access

emMAW: computing minimal absent words in external memory

Héliou, A., Pissis, S. P. & Puglisi, S. J., 1 Sep 2017, In : Bioinformatics. 33, 17, p. 2746-2749 4 p.

Research output: Contribution to journalArticleScientificpeer-review

Succinct colored de Bruijn graphs

Muggli, M. D., Bowe, A., Noyes, N. R., Morley, P. S., Belk, K. E., Raymond, R., Gagie, T., Puglisi, S. J. & Boucher, C., 15 Oct 2017, In : Bioinformatics. 33, 20, p. 3181-3187 7 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
2016

Closed factorization

Badkobeh, G., Bannai, H., Goto, K., I, T., Iliopoulos, C. S., Inenaga, S., Puglisi, S. J. & Sugimoto, S., 30 Oct 2016, In : Discrete Applied Mathematics. 212, p. 23-29 7 p.

Research output: Contribution to journalArticleScientificpeer-review

Lazy Lempel-Ziv Factorization Algorithms

Kärkkäinen, J., Kempa, D. & Puglisi, S. J., Oct 2016, In : ACM Journal of Experimental Algorithmics. 21, 2, 19 p., 2.4.

Research output: Contribution to journalArticleScientificpeer-review

2015

Approximate pattern matching in LZ77-compressed texts

Gagie, T., Gawrychowski, P. & Puglisi, S. J., 2015, In : Journal of Discrete Algorithms. 32, p. 64-68 5 p.

Research output: Contribution to journalArticleScientificpeer-review

General Document Retrieval in Compact Space

Navarro, G., Puglisi, S. J. & Valenzuela, D., 1 Jan 2015, In : ACM Journal of Experimental Algorithmics. 19, p. 2.3:1.1-2.3:1.46

Research output: Contribution to journalArticleScientificpeer-review

Misassembly detection using paired-end sequence reads and optical mapping data

Muggli, M. D., Puglisi, S. J., Ronen, R. & Boucher, C., 2015, In : Bioinformatics. 31, 12, p. 80-88 9 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
File
2014

Hybrid indexes for repetitive datasets

Ferrada Escobar, H. R., Gagie, T., Hirvola, T. & Puglisi, S. J., 28 May 2014, In : Philosophical transactions - Royal Society. Mathematical, Physical and engineering sciences. 372, 2016, 9 p., 20130137.

Research output: Contribution to journalArticleScientificpeer-review

Order-preserving matching

Kim, J., Eades, P., Fleischer, R., Hong, S-H., Iliopoulos, C. S., Park, K., Puglisi, S. J. & Tokuyama, T., 13 Mar 2014, In : Theoretical Computer Science. 525, p. 68-79 12 p.

Research output: Contribution to journalArticleScientificpeer-review