Travis Gagie

2.8k total citations
85 papers, 656 citations indexed

About

Travis Gagie is a scholar working on Artificial Intelligence, Molecular Biology and Computational Theory and Mathematics. According to data from OpenAlex, Travis Gagie has authored 85 papers receiving a total of 656 indexed citations (citations by other indexed papers that have themselves been cited), including 79 papers in Artificial Intelligence, 36 papers in Molecular Biology and 20 papers in Computational Theory and Mathematics. Recurrent topics in Travis Gagie's work include Algorithms and Data Compression (76 papers), Genomics and Phylogenetic Studies (22 papers) and DNA and Biological Computing (13 papers). Travis Gagie is often cited by papers focused on Algorithms and Data Compression (76 papers), Genomics and Phylogenetic Studies (22 papers) and DNA and Biological Computing (13 papers). Travis Gagie collaborates with scholars based in Chile, Canada and Finland. Travis Gagie's co-authors include Simon J. Puglisi, Giovanni Manzini, Gonzalo Navarro, Ben Langmead, Christina Boucher, Christina Boucher, Paolo Ferragina, Massimiliano Rossi, Alan Kuhnle and Jouni Sirén and has published in prestigious journals such as Bioinformatics, Genome biology and Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences.

In The Last Decade

Travis Gagie

76 papers receiving 640 citations

Peers

Travis Gagie

AI

MB

CNC

CVPR

HA

Simon J. Puglisi Finland

Mathieu Raffinot France

Juha Kärkkäinen Finland

Jesper Jansson Japan

Roman Kolpakov Russia

Stefan Burkhardt Germany

Rolf Fagerberg Denmark

Ramesh Hariharan India

Djamal Belazzougui Algeria

Marinella Sciortino Italy

Simon J. Puglisi Finland

Travis Gagie

720 ×1.5

AI

603 ×1.6

MB

145 ×1.5

CNC

95 ×1.0

CVPR

207 ×2.1

HA

Citations per year, relative to Travis Gagie Travis Gagie (= 1×) peers Simon J. Puglisi

Countries citing papers authored by Travis Gagie

Since Specialization

Citations

This map shows the geographic impact of Travis Gagie's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by Travis Gagie with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites Travis Gagie more than expected).

Fields of papers citing papers by Travis Gagie

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by Travis Gagie. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by Travis Gagie. The network helps show where Travis Gagie may publish in the future.

Co-authorship network of co-authors of Travis Gagie

This figure shows the co-authorship network connecting the top 25 collaborators of Travis Gagie. A scholar is included among the top collaborators of Travis Gagie based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with Travis Gagie. Travis Gagie is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

1.

Gagie, Travis, et al.. (2025). b-move: faster lossless approximate pattern matching in a run-length compressed index. Algorithms for Molecular Biology. 20(1). 15–15.

2.

Gagie, Travis. (2024). How to Find Long Maximal Exact Matches and Ignore Short Ones. Lecture notes in computer science. 14791. 131–140. 1 indexed citations

3.

Zakeri, Mohsen, et al.. (2024). Movi: A fast and cache-efficient full-text pangenome index. iScience. 27(12). 111464–111464. 6 indexed citations

4.

Gagie, Travis, et al.. (2023). A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings. Lecture notes in computer science. 14240. 246–252.

5.

Conte, Alessio, et al.. (2023). Computing matching statistics on Wheeler DFAs. PubMed. 2023. 150–159.

6.

Rossi, Massimiliano, et al.. (2023). μ- PBWT: a lightweight r-indexing of the PBWT for storing and querying UK Biobank data. Bioinformatics. 39(9).

7.

Rossi, Massimiliano, Marco Antônio Oliva, Paola Bonizzoni, et al.. (2022). Finding Maximal Exact Matches Using the r-Index. Journal of Computational Biology. 29(2). 188–194. 1 indexed citations

8.

Rossi, Massimiliano, Marco Antônio Oliva, Ben Langmead, Travis Gagie, & Christina Boucher. (2022). MONI: A Pangenomic Index for Finding Maximal Exact Matches. Journal of Computational Biology. 29(2). 169–187. 27 indexed citations

9.

Francisco, Alexandre P., et al.. (2022). Graph Compression for Adjacency-Matrix Multiplication. SN Computer Science. 3(3). 2 indexed citations

10.

Brisaboa, Nieves R., et al.. (2021). The Capocelli Prize. vi–vii. 1 indexed citations

11.

Boucher, Christina, Travis Gagie, I Tomohiro, et al.. (2021). PHONI: Streamed Matching Statistics with Multi-Genome References. CINECA IRIS Institutial research information system (University of Pisa). 6 indexed citations

12.

Kuhnle, Alan, et al.. (2020). Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. CINECA IRIS Institutial research information system (University of Pisa). 32 indexed citations

13.

Bannai, Hideo, et al.. (2020). More Time-Space Tradeoffs for Finding a Shortest Unique Substring. Algorithms. 13(9). 234–234. 1 indexed citations

14.

Gagie, Travis, et al.. (2019). Simulating the DNA Overlap Graph in Succinct Space. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 20. 3 indexed citations

15.

Kuhnle, Alan, et al.. (2018). Practical dynamic de Bruijn graphs. Bioinformatics. 34(24). 4189–4195. 10 indexed citations

16.

Gagie, Travis, Meng He, & Gonzalo Navarro. (2018). Path queries on functions. Theoretical Computer Science. 770. 34–50. 1 indexed citations

17.

Bille, Philip, Travis Gagie, Inge Li Gørtz, & Nicola Prezza. (2018). A separation between RLSLPs and LZ77. Journal of Discrete Algorithms. 50. 36–39. 5 indexed citations

18.

Muggli, Martin D., Noelle Noyes, Paul S. Morley, et al.. (2017). Succinct colored de Bruijn graphs. Bioinformatics. 33(20). 3181–3187. 54 indexed citations

19.

Dantas, Simone, et al.. (2017). Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics).

20.

Gagie, Travis & Giovanni Manzini. (2016). Toward a Succinct Index for Order-Preserving Pattern Matching.. arXiv (Cornell University). 3 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact