Theo dõi
Travis Gagie
Travis Gagie
Associate Professor at Dalhousie University
Email được xác minh tại dal.ca
Tiêu đề
Trích dẫn bởi
Trích dẫn bởi
Năm
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
2112020
New algorithms on wavelet trees and applications to information retrieval
T Gagie, G Navarro, SJ Puglisi
Theoretical Computer Science 426, 25-41, 2012
1422012
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
1382018
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
1352017
Wheeler graphs: A framework for BWT-based data structures
T Gagie, G Manzini, J Sirén
Theoretical computer science 698, 67-78, 2017
1192017
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
1182012
Lightweight data indexing and compression in external memory
P Ferragina, T Gagie, G Manzini
Algorithmica 63 (3), 707-730, 2012
1132012
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
1062009
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
942019
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
932014
Colored range queries and document retrieval
T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi
Theoretical Computer Science 483, 36-50, 2013
912013
Variable-order de Bruijn graphs
C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane
2015 data compression conference, 383-392, 2015
862015
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
772010
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
752022
Refining the r-index
H Bannai, T Gagie, I Tomohiro
Theoretical Computer Science 812, 96-108, 2020
682020
Efficient fully-compressed sequence representations
J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich
Algorithmica 69 (1), 232-268, 2014
672014
Large alphabets and incompressibility
T Gagie
Information Processing Letters 99 (6), 246-251, 2006
602006
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
592020
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
562015
Hệ thống không thể thực hiện thao tác ngay bây giờ. Hãy thử lại sau.
Bài viết 1–20