Travis Gagie

Cited by

	All	Since 2017
Citations	2492	1564
h-index	25	23
i10-index	59	40

440

220

110

330

200720082009201020112012201320142015201620172018201920202021202213 11 29 36 57 93 156 145 176 170 240 236 261 350 428 40

Public access

View all

69 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
Christina BoucherUniversity of FloridaVerified email at ufl.edu
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
Paolo FerraginaProfessor of Algorithms, Dept. Computer Science, University of PisaVerified email at unipi.it
Ben LangmeadAssociate Professor of Computer Science, Johns Hopkins UniversityVerified email at cs.jhu.edu
Meng HeAssociate Professor, Dalhousie UniversityVerified email at cs.dal.ca
Alan KuhnleFlorida State UniversityVerified email at cs.fsu.edu
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
Fabio CunialMax Planck Institute of Molecular Cell Biology and GeneticsVerified email at mpi-cbg.de
Alberto Ordóñez PereiraPinterestVerified email at pinterest.com

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	132	2012
Efficient fully-compressed sequence representations J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich Algorithmica 69 (1), 232-268, 2014	121*	2014
New algorithms on wavelet trees and applications to information retrieval T Gagie, G Navarro, SJ Puglisi Theoretical Computer Science 426, 25-41, 2012	113	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	100	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
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	86	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	79	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	79	2014
Colored range queries and document retrieval T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi Theoretical Computer Science 483, 36-50, 2013	75	2013
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	71	2020
Composite repetition-aware data structures D Belazzougui, F Cunial, T Gagie, N Prezza, M Raffinot Annual Symposium on Combinatorial Pattern Matching, 26-39, 2015	68	2015
Variable-order de Bruijn graphs C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane 2015 data compression conference, 383-392, 2015	67	2015
Wheeler graphs: A framework for BWT-based data structures T Gagie, G Manzini, J Sirén Theoretical computer science 698, 67-78, 2017	65	2017
Approximate pattern matching in LZ77-compressed texts T Gagie, P Gawrychowski, SJ Puglisi Journal of Discrete Algorithms 32, 64-68, 2015	55*	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	52	2015
Move-to-front, distance coding, and inversion frequencies revisited T Gagie, G Manzini Theoretical computer science 411 (31-33), 2925-2944, 2010	41*	2010
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	40	2014
Hybrid indexes for repetitive datasets H Ferrada, T Gagie, T Hirvola, SJ Puglisi Philosophical Transactions of the Royal Society A: Mathematical, Physical …, 2014	40	2014
Approximating LZ77 via small-space multiple-pattern matching J Fischer, T Gagie, P Gawrychowski, T Kociumaka Algorithms-ESA 2015, 533-544, 2015	39	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 this author

Cited by

Co-authors