Travis Gagie

Cited by

	All	Since 2016
Citations	2189	1419
h-index	24	22
i10-index	55	39

380

190

285

20072008200920102011201220132014201520162017201820192020202113 16 30 33 57 93 156 146 176 169 230 236 258 369 145

Public access

View all

56 articles

0 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
Juha KärkkäinenDepartment of Computer scienceVerified email at cs.helsinki.fi
Paweł GawrychowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
Yakov NekrichAssociate Professor, Michigan Technological UniveristyVerified email at uwaterloo.ca
djamal belazzouguiCERISTVerified email at cerist.dz
Nicola PrezzaCa' Foscari UniversityVerified email at unive.it
Christina BoucherUniversity of FloridaVerified email at ufl.edu
Jouni SirénUC Santa Cruz Genomics InstituteVerified email at ucsc.edu
Veli MäkinenProfessor of Computer Science, University of HelsinkiVerified email at helsinki.fi
Paolo FerraginaProfessor of Algorithms, Dept. Computer Science, University of PisaVerified email at di.unipi.it
Meng HeAssociate Professor, Dalhousie UniversityVerified email at cs.dal.ca
Alan KuhnleFlorida State UniversityVerified email at cs.fsu.edu
Fabio CunialMax Planck Institute of Molecular Cell Biology and GeneticsVerified email at mpi-cbg.de
Alexandru I. TomescuDepartment of Computer Science, University of HelsinkiVerified email at helsinki.fi
Hideo BannaiProfessor, M&D Data Science Center, Tokyo Medical and Dental University, JapanVerified email at tmd.ac.jp
Ben LangmeadAssociate Professor of Computer Science, Johns Hopkins UniversityVerified email at cs.jhu.edu
Rayan ChikhiInstitut Pasteur & CNRSVerified email at ens-cachan.org
Marco PrevitaliPostDoc, Università degli studi di Milano-BicoccaVerified email at unimib.it

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	131	2012
Efficient fully-compressed sequence representations J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich Algorithmica 69 (1), 232-268, 2014	116*	2014
New algorithms on wavelet trees and applications to information retrieval T Gagie, G Navarro, SJ Puglisi Theoretical Computer Science 426, 25-41, 2012	108	2012
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	91	2009
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	83	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	75	2017
Colored range queries and document retrieval T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi Theoretical Computer Science 483, 36-50, 2013	72	2013
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	64	2014
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	63	2018
Composite repetition-aware data structures D Belazzougui, F Cunial, T Gagie, N Prezza, M Raffinot Annual Symposium on Combinatorial Pattern Matching, 26-39, 2015	62	2015
Variable-order de Bruijn graphs C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane 2015 data compression conference, 383-392, 2015	61	2015
Approximate pattern matching in LZ77-compressed texts T Gagie, P Gawrychowski, SJ Puglisi Journal of Discrete Algorithms 32, 64-68, 2015	53*	2015
Wheeler graphs: A framework for BWT-based data structures T Gagie, G Manzini, J Sirén Theoretical computer science 698, 67-78, 2017	52	2017
Large alphabets and incompressibility T Gagie Information Processing Letters 99 (6), 246-251, 2006	48	2006
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	44	2020
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	44	2015
Move-to-front, distance coding, and inversion frequencies revisited T Gagie, G Manzini Theoretical computer science 411 (31-33), 2925-2944, 2010	39*	2010
Binary jumbled pattern matching on trees and tree-like structures T Gagie, D Hermelin, GM Landau, O Weimann Algorithmica 73 (3), 571-588, 2015	38	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	38	2014
Approximating LZ77 via small-space multiple-pattern matching J Fischer, T Gagie, P Gawrychowski, T Kociumaka Algorithms-ESA 2015, 533-544, 2015	37	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

Upload PDF

Follow this author

Cited by

Co-authors