Travis Gagie

Cited by

	All	Since 2016
Citations	2134	1365
h-index	23	21
i10-index	54	38

380

190

285

20072008200920102011201220132014201520162017201820192020202113 16 30 33 57 93 156 146 176 172 230 231 259 368 95

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 ManziniProfessor of Computer Science, University of Eastern PiedmontVerified email at uniupo.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
Alberto Ordóñez PereiraPinterestVerified email at pinterest.com
Rayan ChikhiInstitut Pasteur & CNRSVerified email at ens-cachan.org
Tomasz KociumakaUniversity of California, BerkeleyVerified email at berkeley.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 (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	115*	2014
New algorithms on wavelet trees and applications to information retrieval T Gagie, G Navarro, SJ Puglisi Theoretical Computer Science 426, 25-41, 2012	104	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
Colored range queries and document retrieval T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi Theoretical Computer Science 483, 36-50, 2013	71	2013
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	70	2017
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	64	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	64	2014
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	55	2015
Approximate pattern matching in LZ77-compressed texts T Gagie, P Gawrychowski, SJ Puglisi Journal of Discrete Algorithms 32, 64-68, 2015	52*	2015
Wheeler graphs: A framework for BWT-based data structures T Gagie, G Manzini, J Sirén Theoretical computer science 698, 67-78, 2017	51	2017
Large alphabets and incompressibility T Gagie Information Processing Letters 99 (6), 246-251, 2006	48	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	43	2015
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	40	2020
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
Approximating LZ77 via small-space multiple-pattern matching J Fischer, T Gagie, P Gawrychowski, T Kociumaka Algorithms-ESA 2015, 533-544, 2015	37	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	36	2014

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