All Stories

  1. Fast and Small Subsampled R-indexes

    Article • ACM Transactions on Algorithms, August 2025, ACM (Association for Computing Machinery)

    Dr Travis Gagie

  2. Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space

    Article • Journal of the ACM, April 2020, ACM (Association for Computing Machinery)

    Dr Travis Gagie

  3. Sparse Dynamic Programming on DAGs with Small Width

    Article • ACM Transactions on Algorithms, April 2019, ACM (Association for Computing Machinery)

    Dr Travis Gagie

  4. Hybrid indexes for repetitive datasets

    Article • Philosophical Transactions of the Royal Society A Mathematical Physical and Engineering Sciences, April 2014, Royal Society Publishing

    Dr Travis Gagie