Travis Gagie

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

Publications 2013 2017

Filter
Article
2017

Compressed Spaced Suffix Arrays

Gagie, T., Manzini, G. & Valenzuela, D., Jun 2017, In : Mathematics in Computer Science. 11, 2, p. 151-157 7 p.

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

Efficient and Compact Representations of Prefix Codes

Gagie, T., Navarro, G., Nekrich, Y. & Ordonez, A., Sep 2015, In : IEEE Transactions on Information Theory. 61, 9, p. 4999-5011 13 p.

Research output: Contribution to journalArticleScientificpeer-review

Explaining a Weighted DAG with Few Paths for Solving Genome-Guided Multi-Assembly

Tomescu, A. I., Gagie, T., Popa, A., Rizzi, R., Kuosmanen, A. E. & Mäkinen, V. A. T., Dec 2015, In : IEEE/ACM Transactions on Computational Biology and Bioinformatics. 12, 6, p. 1345-1354 10 p.

Research output: Contribution to journalArticleScientificpeer-review

Open Access
2014

A Subquadratic Algorithm for Minimum Palindromic Factorization

Fici, G., Gagie, T., Kärkkäinen, J. & Kempa, D., Sep 2014, In : Journal of Discrete Algorithms. 28, September 2014, p. 41-48 8 p.

Research output: Contribution to journalArticleScientificpeer-review

Efficient Fully-Compressed Sequence Representations

Barbay, J., Claude, F., Gagie, T., Navarro, G. & Nekrich, Y., May 2014, In : Algorithmica. 69, 1, p. 232-268 37 p.

Research output: Contribution to journalArticleScientificpeer-review

Entropy-bounded representation of point grids

Farzan, A., Gagie, T. & Navarro, G., Jan 2014, In : Computational Geometry. 47, 1, p. 1-14 14 p.

Research output: Contribution to journalArticleScientificpeer-review

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

2013

Colored range queries and document retrieval

Gagie, T., Kärkkäinen, J., Navarro, G. & Puglisi, S. J., 29 Apr 2013, In : Theoretical Computer Science. 483, p. 36-50 15 p.

Research output: Contribution to journalArticleScientificpeer-review

Minimax trees in linear time with applications

Gagie, T. & Gawrychowski, P., 2013, In : European Journal of Combinatorics. 34, 1, p. 82-90

Research output: Contribution to journalArticleScientificpeer-review