Travis Gagie
Travis Gagie
Associate Professor at Diego Portales University
Dirección de correo verificada de mail.udp.cl
TítuloCitado porAño
Lightweight data indexing and compression in external memory
P Ferragina, T Gagie, G Manzini
Algorithmica 63 (3), 707-730, 2012
1122012
Efficient fully-compressed sequence representations
J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich
Algorithmica 69 (1), 232-268, 2014
106*2014
New algorithms on wavelet trees and applications to information retrieval
T Gagie, G Navarro, SJ Puglisi
Theoretical Computer Science 426, 25-41, 2012
892012
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
782009
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
742012
Colored range queries and document retrieval
T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi
Theoretical Computer Science 483, 36-50, 2013
692013
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
492014
Approximate pattern matching in LZ77-compressed texts
T Gagie, P Gawrychowski, SJ Puglisi
Journal of Discrete Algorithms 32, 64-68, 2015
43*2015
Large alphabets and incompressibility
T Gagie
Information Processing Letters 99 (6), 246-251, 2006
412006
Composite repetition-aware data structures
D Belazzougui, F Cunial, T Gagie, N Prezza, M Raffinot
Annual Symposium on Combinatorial Pattern Matching, 26-39, 2015
392015
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
312018
Binary jumbled pattern matching on trees and tree-like structures
T Gagie, D Hermelin, GM Landau, O Weimann
Algorithmica 73 (3), 571-588, 2015
282015
Hybrid indexes for repetitive datasets
H Ferrada, T Gagie, T Hirvola, SJ Puglisi
Phil. Trans. R. Soc. A 372 (2016), 20130137, 2014
282014
Variable-order de Bruijn graphs
C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane
2015 Data Compression Conference, 383-392, 2015
272015
Approximating LZ77 via small-space multiple-pattern matching
J Fischer, T Gagie, P Gawrychowski, T Kociumaka
Algorithms-ESA 2015, 533-544, 2015
27*2015
Queries on LZ-bounded encodings
D Belazzougui, T Gagie, P Gawrychowski, J Kärkkäinen, A Ordónez, ...
Data Compression Conference (DCC), 2015, 83-92, 2015
262015
Forbidden patterns
J Fischer, T Gagie, T Kopelowitz, M Lewenstein, V Mäkinen, L Salmela, ...
Latin American Symposium on Theoretical Informatics, 327-337, 2012
252012
A subquadratic algorithm for minimum palindromic factorization
G Fici, T Gagie, J Kärkkäinen, D Kempa
Journal of Discrete Algorithms 28, 41-48, 2014
242014
Move-to-front, distance coding, and inversion frequencies revisited
T Gagie, G Manzini
Theoretical Computer Science 411 (31-33), 2925-2944, 2010
242010
Compressing probability distributions
T Gagie
arXiv preprint cs/0506016, 2005
232005
El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.
Artículos 1–20