CUFinder

Travis Gagie

Travis Gagie

Dalhousie University

H-index: 31

North America-Canada

Contact Travis Gagie

About Travis Gagie

Travis Gagie, With an exceptional h-index of 31 and a recent h-index of 21 (since 2020), a distinguished researcher at Dalhousie University, specializes in the field of data structures, data compression.

His recent articles reflect a diverse array of research interests and contributions to the field:

Pfp-fm: an accelerated FM-index

Wheeler Maps

Space-efficient conversions from SLPs

Faster MEM-finding in space

Stronger compact representations of object trajectories

Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests

Acceleration of FM-Index Queries Through Prefix-Free Parsing

Recursive Prefix-Free Parsing for Building Big BWTs

Travis Gagie Information

University

Position

Associate Professor at

Citations(all)

3353

Citations(since 2020)

1887

Cited By

2189

hIndex(all)

31

hIndex(since 2020)

21

i10Index(all)

81

i10Index(since 2020)

54

Email

University Profile Page

Google Scholar

Travis Gagie Skills & Research Interests

data structures

data compression

Top articles of Travis Gagie

Pfp-fm: an accelerated FM-index

Algorithms for Molecular Biology

2024/4/10

Marco Oliva
Marco Oliva

H-Index: 1

Hideo Bannai
Hideo Bannai

H-Index: 15

Christina Boucher
Christina Boucher

H-Index: 20

Travis Gagie
Travis Gagie

H-Index: 22

Wheeler Maps

Workshop on Bioinformatics and Computational Biology WBCB 2023

2023/9/22

Travis Gagie
Travis Gagie

H-Index: 22

Gonzalo Navarro
Gonzalo Navarro

H-Index: 42

Space-efficient conversions from SLPs

2024/3/6

Travis Gagie
Travis Gagie

H-Index: 22

Artur Jeż
Artur Jeż

H-Index: 14

Gonzalo Navarro
Gonzalo Navarro

H-Index: 42

Faster MEM-finding in space

arXiv preprint arXiv:2403.02008

2024/3/4

Travis Gagie
Travis Gagie

H-Index: 22

Stronger compact representations of object trajectories

Geo-spatial Information Science

2024/2/10

Gonzalo Navarro
Gonzalo Navarro

H-Index: 42

Travis Gagie
Travis Gagie

H-Index: 22

Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests

arXiv preprint arXiv:2402.06935

2024/2/10

Omar Ahmed
Omar Ahmed

H-Index: 1

Travis Gagie
Travis Gagie

H-Index: 22

Jan Holub
Jan Holub

H-Index: 8

Ben Langmead
Ben Langmead

H-Index: 29

Gonzalo Navarro
Gonzalo Navarro

H-Index: 42

Acceleration of FM-Index Queries Through Prefix-Free Parsing

arXiv preprint arXiv:2305.05893

2023/5/10

Marco Oliva
Marco Oliva

H-Index: 1

Hideo Bannai
Hideo Bannai

H-Index: 15

Christina Boucher
Christina Boucher

H-Index: 20

Travis Gagie
Travis Gagie

H-Index: 22

Recursive Prefix-Free Parsing for Building Big BWTs

2023/3/21

Marco Oliva
Marco Oliva

H-Index: 1

Travis Gagie
Travis Gagie

H-Index: 22

Christina Boucher
Christina Boucher

H-Index: 20

Computing matching statistics on Wheeler DFAs

2023/3/21

Travis Gagie
Travis Gagie

H-Index: 22

Nicola Prezza
Nicola Prezza

H-Index: 15

Marinella Sciortino
Marinella Sciortino

H-Index: 15

Augmented thresholds for moni

2023/3/21

Fernando Silva-Coira
Fernando Silva-Coira

H-Index: 4

Travis Gagie
Travis Gagie

H-Index: 22

Susana Ladra
Susana Ladra

H-Index: 12

Ruler wrapping

International Journal of Computational Geometry & Applications

2023/3/19

Travis Gagie
Travis Gagie

H-Index: 22

Faster compressed quadtrees

Journal of Computer and System Sciences

2023/2/1

Guillermo De Bernardo
Guillermo De Bernardo

H-Index: 7

Travis Gagie
Travis Gagie

H-Index: 22

Susana Ladra
Susana Ladra

H-Index: 12

Gonzalo Navarro
Gonzalo Navarro

H-Index: 42

Diego Seco
Diego Seco

H-Index: 10

Building a Pangenome Alignment Index via Recursive Prefix-Free Parsing

bioRxiv

2023/1/27

Marco Oliva
Marco Oliva

H-Index: 1

Travis Gagie
Travis Gagie

H-Index: 22

Christina Boucher
Christina Boucher

H-Index: 20

Pangenomic Alignment: Strings plus Graphs

4th Belgrade Bioinformatics Conference

2023

Travis Gagie
Travis Gagie

H-Index: 22

Sum-of-Local-Effects Data Structures for Separable Graphs

2023/12/9

Travis Gagie
Travis Gagie

H-Index: 22

Meng He
Meng He

H-Index: 4

Norbert Zeh
Norbert Zeh

H-Index: 12

r-indexing without backward searching

arXiv preprint arXiv:2312.01359

2023/12/3

Omar Ahmed
Omar Ahmed

H-Index: 1

Mohsen Zakeri
Mohsen Zakeri

H-Index: 4

Jan Fostier
Jan Fostier

H-Index: 15

Travis Gagie
Travis Gagie

H-Index: 22

Ben Langmead
Ben Langmead

H-Index: 29

Gonzalo Navarro
Gonzalo Navarro

H-Index: 42

Nicola Prezza
Nicola Prezza

H-Index: 15

Faster Maximal Exact Matches with Lazy LCP Evaluation

arXiv preprint arXiv:2311.04538

2023/11/8

Jan Fostier
Jan Fostier

H-Index: 15

Travis Gagie
Travis Gagie

H-Index: 22

Gonzalo Navarro
Gonzalo Navarro

H-Index: 42

Movi: a fast and cache-efficient full-text pangenome index

bioRxiv

2023/11/5

Mohsen Zakeri
Mohsen Zakeri

H-Index: 4

Travis Gagie
Travis Gagie

H-Index: 22

Ben Langmead
Ben Langmead

H-Index: 29

Data Structures for SMEM-Finding in the PBWT

2023/9/20

Paola Bonizzoni
Paola Bonizzoni

H-Index: 15

Christina Boucher
Christina Boucher

H-Index: 20

Travis Gagie
Travis Gagie

H-Index: 22

Massimiliano Rossi
Massimiliano Rossi

H-Index: 3

A simple grammar-based index for finding approximately longest common substrings

2023/9/20

Travis Gagie
Travis Gagie

H-Index: 22

Gonzalo Navarro
Gonzalo Navarro

H-Index: 42

See List of Professors in Travis Gagie University(Dalhousie University)

Co-Authors

academic-engine

Useful Links

List of top 50 universities
List of top 100 universities
List of top 500 universities
Find Professors Email
Find Universities Email
CUFinder Academic Engine