Travis Gagie

Cited by

	All	Since 2017
Citations	2706	1747
h-index	26	23
i10-index	66	47

400

200

100

300

200720082009201020112012201320142015201620172018201920202021202213 13 29 37 56 93 163 143 177 179 235 235 269 353 385 258

Public access

View all

78 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Gonzalo NavarroUniversity of ChileVerified email at dcc.uchile.cl
Simon J. PuglisiAssociate Professor, 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
djamal belazzouguiCERISTVerified email at cerist.dz
Nicola PrezzaCa' Foscari UniversityVerified email at unive.it
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
Paolo FerraginaProfessor of Algorithms, Dept. Computer Science, University of PisaVerified email at unipi.it
Massimiliano RossiUniversity of FloridaVerified email at ufl.edu
Alan KuhnleFlorida State UniversityVerified email at cs.fsu.edu
Meng HeAssociate Professor, Dalhousie UniversityVerified email at cs.dal.ca
Alberto Ordóñez PereiraPinterestVerified email at pinterest.com
Hideo BannaiProfessor, M&D Data Science Center, Tokyo Medical and Dental University, JapanVerified email at tmd.ac.jp
Rayan ChikhiInstitut Pasteur & CNRSVerified email at ens-cachan.org
Alexandru I. TomescuDepartment of Computer Science, University of HelsinkiVerified email at helsinki.fi

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 (3), 707-730, 2012	136	2012
Efficient fully-compressed sequence representations J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich Algorithmica 69 (1), 232-268, 2014	119*	2014
New algorithms on wavelet trees and applications to information retrieval T Gagie, G Navarro, SJ Puglisi Theoretical Computer Science 426, 25-41, 2012	119	2012
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	106	2012
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	98	2017
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	93	2009
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	91	2020
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	83	2018
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	83	2014
Wheeler graphs: A framework for BWT-based data structures T Gagie, G Manzini, J Sirén Theoretical computer science 698, 67-78, 2017	79	2017
Colored range queries and document retrieval T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi Theoretical Computer Science 483, 36-50, 2013	76	2013
Composite repetition-aware data structures D Belazzougui, F Cunial, T Gagie, N Prezza, M Raffinot Annual Symposium on Combinatorial Pattern Matching, 26-39, 2015	73	2015
Variable-order de Bruijn graphs C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane 2015 data compression conference, 383-392, 2015	66	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	53	2006
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	51	2015
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	45	2014
Move-to-front, distance coding, and inversion frequencies revisited T Gagie, G Manzini Theoretical computer science 411 (31-33), 2925-2944, 2010	45*	2010
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	43	2020
Approximating LZ77 via small-space multiple-pattern matching J Fischer, T Gagie, P Gawrychowski, T Kociumaka Algorithms-ESA 2015, 533-544, 2015	42	2015

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