Seuraa
Travis Gagie
Travis Gagie
Associate Professor at Dalhousie University
Vahvistettu sähköpostiosoite verkkotunnuksessa dal.ca
Nimike
Viittaukset
Viittaukset
Vuosi
Lightweight data indexing and compression in external memory
P Ferragina, T Gagie, G Manzini
Algorithmica 63, 707-730, 2012
1392012
New algorithms on wavelet trees and applications to information retrieval
T Gagie, G Navarro, SJ Puglisi
Theoretical Computer Science 426, 25-41, 2012
1232012
Efficient fully-compressed sequence representations
J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich
Algorithmica 69 (1), 232-268, 2014
118*2014
Fully functional suffix trees and optimal text searching in BWT-runs bounded space
T Gagie, G Navarro, N Prezza
Journal of the ACM (JACM) 67 (1), 1-54, 2020
1092020
A faster grammar-based self-index
T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
Language and Automata Theory and Applications: 6th International Conference …, 2012
1072012
Succinct colored de Bruijn graphs
MD Muggli, A Bowe, NR Noyes, PS Morley, KE Belk, R Raymond, T Gagie, ...
Bioinformatics 33 (20), 3181-3187, 2017
1052017
Range quantile queries: Another virtue of wavelet trees
T Gagie, SJ Puglisi, A Turpin
String Processing and Information Retrieval: 16th International Symposium …, 2009
942009
Optimal-time text indexing in BWT-runs bounded space
T Gagie, G Navarro, N Prezza
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
932018
Wheeler graphs: A framework for BWT-based data structures
T Gagie, G Manzini, J Sirén
Theoretical computer science 698, 67-78, 2017
852017
LZ77-Based Self-indexing with Faster Pattern Matching.
T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
LATIN 8392, 731-742, 2014
842014
Colored range queries and document retrieval
T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi
Theoretical Computer Science 483, 36-50, 2013
782013
Variable-order de Bruijn graphs
C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane
2015 data compression conference, 383-392, 2015
732015
Composite repetition-aware data structures
D Belazzougui, F Cunial, T Gagie, N Prezza, M Raffinot
Combinatorial Pattern Matching: 26th Annual Symposium, CPM 2015, Ischia …, 2015
712015
Approximate pattern matching in LZ77-compressed texts
T Gagie, P Gawrychowski, SJ Puglisi
Journal of Discrete Algorithms 32, 64-68, 2015
60*2015
Large alphabets and incompressibility
T Gagie
Information Processing Letters 99 (6), 246-251, 2006
552006
Efficient construction of a complete index for pan-genomics read alignment
A Kuhnle, T Mun, C Boucher, T Gagie, B Langmead, G Manzini
Journal of Computational Biology 27 (4), 500-513, 2020
522020
Queries on LZ-bounded encodings
D Belazzougui, T Gagie, P Gawrychowski, J Kärkkäinen, A Ordónez, ...
2015 Data Compression Conference, 83-92, 2015
522015
Prefix-free parsing for building big BWTs
C Boucher, T Gagie, A Kuhnle, B Langmead, G Manzini, T Mun
Algorithms for Molecular Biology 14 (1), 1-15, 2019
512019
Move-to-front, distance coding, and inversion frequencies revisited
T Gagie, G Manzini
Theoretical computer science 411 (31-33), 2925-2944, 2010
45*2010
Hybrid indexes for repetitive datasets
H Ferrada, T Gagie, T Hirvola, SJ Puglisi
Philosophical Transactions of the Royal Society A: Mathematical, Physical …, 2014
442014
Järjestelmä ei voi suorittaa toimenpidettä nyt. Yritä myöhemmin uudelleen.
Artikkelit 1–20