Travis Gagie

Cited by

	All	Since 2018
Citations	2917	1733
h-index	27	22
i10-index	72	51

440

220

110

330

2007200820092010201120122013201420152016201720182019202020212022202312 13 30 35 54 89 163 144 180 177 228 248 257 333 376 438 70

Public access

View all

72 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Simon J. PuglisiProfessor, Department of Computer Science, University of HelsinkiVerified email at cs.helsinki.fi
Giovanni ManziniUniversity of PisaVerified email at unipi.it
Christina BoucherUniversity of FloridaVerified email at ufl.edu
Juha KärkkäinenDepartment of Computer scienceVerified email at cs.helsinki.fi
Yakov NekrichAssociate Professor, Michigan Technological UniveristyVerified email at uwaterloo.ca
Paweł GawrychowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
Nicola PrezzaCa' Foscari University of VeniceVerified email at unive.it
djamal belazzouguiCERISTVerified email at cerist.dz
Jouni SirénUC Santa Cruz Genomics InstituteVerified email at ucsc.edu
Veli MäkinenProfessor of Computer Science, University of HelsinkiVerified email at helsinki.fi
Ben LangmeadAssociate Professor of Computer Science, Johns Hopkins UniversityVerified email at cs.jhu.edu
Massimiliano RossiIlluminaVerified email at illumina.com
Paolo FerraginaProfessor of Algorithms, Dept. Computer Science, University of PisaVerified email at unipi.it
Alex BoweVerified email at alexbowe.com
Alan KuhnleTexas A&M UniversityVerified email at tamu.edu
Meng HeAssociate Professor, Dalhousie UniversityVerified email at cs.dal.ca
Hideo BannaiProfessor, M&D Data Science Center, Tokyo Medical and Dental University, JapanVerified email at tmd.ac.jp
Alberto Ordóñez PereiraPinterestVerified email at pinterest.com
Marco OlivaComputer and Information Science and Engineering, University of FloridaVerified email at ufl.edu

Travis Gagie

Associate Professor at Dalhousie University

Verified email at dal.ca

data structures data compression


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Lightweight data indexing and compression in external memory P Ferragina, T Gagie, G Manzini Algorithmica 63, 707-730, 2012	139	2012
New algorithms on wavelet trees and applications to information retrieval T Gagie, G Navarro, SJ Puglisi Theoretical Computer Science 426, 25-41, 2012	124	2012
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	114	2020
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	109	2017
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	108	2012
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	96	2018
Range quantile queries: Another virtue of wavelet trees T Gagie, SJ Puglisi, A Turpin String Processing and Information Retrieval: 16th International Symposium …, 2009	95	2009
Wheeler graphs: A framework for BWT-based data structures T Gagie, G Manzini, J Sirén Theoretical computer science 698, 67-78, 2017	86	2017
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	84	2014
Colored range queries and document retrieval T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi Theoretical Computer Science 483, 36-50, 2013	78	2013
Variable-order de Bruijn graphs C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane 2015 data compression conference, 383-392, 2015	73	2015
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	72	2015
Approximate pattern matching in LZ77-compressed texts T Gagie, P Gawrychowski, SJ Puglisi Journal of Discrete Algorithms 32, 64-68, 2015	61*	2015
Large alphabets and incompressibility T Gagie Information Processing Letters 99 (6), 246-251, 2006	55	2006
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	53	2020
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	53	2019
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	52	2015
Hybrid indexes for repetitive datasets H Ferrada, T Gagie, T Hirvola, SJ Puglisi Philosophical Transactions of the Royal Society A: Mathematical, Physical …, 2014	46	2014
Move-to-front, distance coding, and inversion frequencies revisited T Gagie, G Manzini Theoretical computer science 411 (31-33), 2925-2944, 2010	46*	2010

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors