Travis Gagie

Cited by

	All	Since 2018
Citations	3218	2027
h-index	29	25
i10-index	76	54

400

200

100

300

2007200820092010201120122013201420152016201720182019202020212022202312 12 29 36 55 93 164 143 162 178 242 247 277 333 370 396 394

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. 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
Ben LangmeadAssociate Professor of Computer Science, Johns Hopkins UniversityVerified email at cs.jhu.edu
Massimiliano RossiIlluminaVerified email at illumina.com
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
Alan KuhnleTexas A&M UniversityVerified email at tamu.edu
Meng HeAssociate Professor, Faculty of Computer Science, Dalhousie UniversityVerified email at cs.dal.ca
Marco OlivaComputer and Information Science and Engineering, University of FloridaVerified email at ufl.edu
Alex BoweCruiseVerified email at alexbowe.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

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
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	151	2020
New algorithms on wavelet trees and applications to information retrieval T Gagie, G Navarro, SJ Puglisi Theoretical Computer Science 426, 25-41, 2012	130	2012
Efficient fully-compressed sequence representations J Barbay, F Claude, T Gagie, G Navarro, Y Nekrich Algorithmica 69 (1), 232-268, 2014	123*	2014
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	116	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	110	2018
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	110	2012
Lightweight data indexing and compression in external memory P Ferragina, T Gagie, G Manzini Algorithmica 63, 707-730, 2012	108	2012
Wheeler graphs: A framework for BWT-based data structures T Gagie, G Manzini, J Sirén Theoretical computer science 698, 67-78, 2017	101	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	95	2009
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	89	2014
Colored range queries and document retrieval T Gagie, J Kärkkäinen, G Navarro, SJ Puglisi Theoretical Computer Science 483, 36-50, 2013	81	2013
Variable-order de Bruijn graphs C Boucher, A Bowe, T Gagie, SJ Puglisi, K Sadakane 2015 data compression conference, 383-392, 2015	79	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	75	2015
Approximate pattern matching in LZ77-compressed texts T Gagie, P Gawrychowski, SJ Puglisi Journal of Discrete Algorithms 32, 64-68, 2015	64*	2015
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	62	2019
Large alphabets and incompressibility T Gagie Information Processing Letters 99 (6), 246-251, 2006	55	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	53	2015
Hybrid indexes for repetitive datasets H Ferrada, T Gagie, T Hirvola, SJ Puglisi Philosophical Transactions of the Royal Society A: Mathematical, Physical …, 2014	49	2014
Refining the r-index H Bannai, T Gagie, I Tomohiro Theoretical Computer Science 812, 96-108, 2020	47	2020
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	47	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

Follow

Cited by

Co-authors