Travis Gagie

activity

20242026

most citedTag arrays

1 citations · 1 across the 5 of their papers we have counts for

collaborators

Showing 2025Show all

2 papers · 1 filter

cs.DS2025

Merging RLBWTs adaptively

Travis Gagie

We show how to merge two run-length compressed Burrows-Wheeler Transforms (RLBWTs) into a run-length compressed extended Burrows-Wheeler Transform (eBWT) in $O (r)$ space and $O ((…

cs.DS2025

r*-indexing

Travis Gagie

Let $T [1.. n]$ be a text over an alphabet of size $σ \in polylog (n)$ , let $r^{*}$ be the sum of the numbers of runs in the Burrows-Wheeler Transforms of $T$ and its reverse,…