Seguir
Travis Gagie
Travis Gagie
Associate Professor at Dalhousie University
Dirección de correo verificada de dal.ca
Título
Citado por
Citado por
Año
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
1992020
New algorithms on wavelet trees and applications to information retrieval
T Gagie, G Navarro, SJ Puglisi
Theoretical Computer Science 426, 25-41, 2012
1362012
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
1342018
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
1312017
A faster grammar-based self-index
T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
International Conference on Language and Automata Theory and Applications …, 2012
1172012
Wheeler graphs: A framework for BWT-based data structures
T Gagie, G Manzini, J Sirén
Theoretical computer science 698, 67-78, 2017
1132017
Lightweight data indexing and compression in external memory
P Ferragina, T Gagie, G Manzini
Algorithmica 63 (3), 707-730, 2012
1082012
Range quantile queries: Another virtue of wavelet trees
T Gagie, SJ Puglisi, A Turpin
International Symposium on String Processing and Information Retrieval, 1-6, 2009
992009
LZ77-based self-indexing with faster pattern matching
T Gagie, P Gawrychowski, J Kärkkäinen, Y Nekrich, SJ Puglisi
Latin American Symposium on Theoretical Informatics, 731-742, 2014
922014
Variable-order de Bruijn graphs
C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane
2015 data compression conference, 383-392, 2015
862015
Colored range queries and document retrieval
T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi
Theoretical Computer Science 483, 36-50, 2013
852013
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-15, 2019
842019
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
802015
Alphabet partitioning for compressed rank/select and applications
J Barbay, T Gagie, G Navarro, Y Nekrich
International Symposium on Algorithms and Computation, 315-326, 2010
742010
MONI: a pangenomic index for finding maximal exact matches
M Rossi, M Oliva, B Langmead, T Gagie, C Boucher
Journal of Computational Biology 29 (2), 169-187, 2022
662022
Efficient fully-compressed sequence representations
J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich
Algorithmica 69 (1), 232-268, 2014
652014
Refining the r-index
H Bannai, T Gagie, I Tomohiro
Theoretical Computer Science 812, 96-108, 2020
642020
Large alphabets and incompressibility
T Gagie
Information Processing Letters 99 (6), 246-251, 2006
592006
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
552015
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, 2020
542020
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20