Travis Gagie

2025

doi dblp
KeBaB: k-mer Based Breaking for Finding Long MEMs.
Nathaniel K. Brown|Lore Depuydt|Mohsen Zakeri|Anas Alhadi|Nour Allam|Dove Begleiter|Nithin Bharathi Kabilan Karpagavalli|Suchith Sridhar Khajjayam|Hamza Wahed|Travis Gagie|Ben Langmead
String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings
doi dblp
Prefix-Free Parsing for Merging Big BWTs.
Diego Díaz-Domínguez|Travis Gagie|Veronica Guerrini|Ben Langmead|Zsuzsanna Lipták|Giovanni Manzini|Francesco Masillo|Vikram Shivakumar
String Processing and Information Retrieval - 32nd International Symposium, SPIRE 2025, London, UK, September 8-11, 2025, Proceedings

2024

doi dblp
Another Virtue of Wavelet Forests.
Aaron Hong|Christina Boucher|Travis Gagie|Yansong Li|Norbert Zeh
String Processing and Information Retrieval - 31st International Symposium, SPIRE 2024, Puerto Vallarta, Mexico, September 23-25, 2024, Proceedings

2023

doi dblp
Data Structures for SMEM-Finding in the PBWT.
Paola Bonizzoni|Christina Boucher|Davide Cozzi|Travis Gagie|Dominik Köppl|Massimiliano Rossi
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings
doi dblp
Space-Time Trade-Offs for the LCP Array of Wheeler DFAs.
Nicola Cotumaccio|Travis Gagie|Dominik Köppl|Nicola Prezza
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings
doi dblp
Dynamic Compact Planar Embeddings.
Travis Gagie|Meng He|Michael St Denis
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings
doi dblp
A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings.
Travis Gagie|Sana Kashgouli|Gonzalo Navarro
String Processing and Information Retrieval - 30th International Symposium, SPIRE 2023, Pisa, Italy, September 26-28, 2023, Proceedings

2022

doi dblp
On Representing the Degree Sequences of Sublogarithmic-Degree Wheeler Graphs.
Travis Gagie
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings
doi dblp
KATKA: A KRAKEN-Like Tool with k Given at Query Time.
Travis Gagie|Sana Kashgouli|Ben Langmead
String Processing and Information Retrieval - 29th International Symposium, SPIRE 2022, Concepción, Chile, November 8-10, 2022, Proceedings

2020

doi dblp
Practical Random Access to SLP-Compressed Texts.
Travis Gagie|Tomohiro I|Giovanni Manzini|Gonzalo Navarro|Hiroshi Sakamoto|Louisa Seelbach Benkner|Yoshimasa Takabatake
String Processing and Information Retrieval - 27th International Symposium, SPIRE 2020, Orlando, FL, USA, October 13-15, 2020, Proceedings

2019

doi dblp
Faster Dynamic Compressed d-ary Relations.
Diego Arroyuelo|Guillermo de Bernardo|Travis Gagie|Gonzalo Navarro
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings
doi dblp
Rpair: Rescaling RePair with Rsync.
Travis Gagie|Tomohiro I|Giovanni Manzini|Gonzalo Navarro|Hiroshi Sakamoto|Yoshimasa Takabatake
String Processing and Information Retrieval - 26th International Symposium, SPIRE 2019, Segovia, Spain, October 7-9, 2019, Proceedings

2018

doi dblp
String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings
Symposium on String Processing and Information Retrieval (SPIRE) 2018

2017

doi dblp
Document retrieval on repetitive string collections.
Travis Gagie|Aleksi Hartikainen|Kalle Karhu|Juha Kärkkäinen|Gonzalo Navarro|Simon J. Puglisi|Jouni Sirén
Discover Computing 2017 Volume 20 Issue 3
doi dblp
On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation.
Golnaz Badkobeh|Travis Gagie|Shunsuke Inenaga|Tomasz Kociumaka|Dmitry Kosolobov|Simon J. Puglisi
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings
doi dblp
Efficient Compression and Indexing of Trajectories.
Nieves R. Brisaboa|Travis Gagie|Adrián Gómez-Brandón|Gonzalo Navarro|José R. Paramá
String Processing and Information Retrieval - 24th International Symposium, SPIRE 2017, Palermo, Italy, September 26-29, 2017, Proceedings

2016

doi dblp
Longest Common Abelian Factors and Large Alphabets.
Golnaz Badkobeh|Travis Gagie|Szymon Grabowski|Yuto Nakashima|Simon J. Puglisi|Shiho Sugimoto
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings
doi dblp
Fully Dynamic de Bruijn Graphs.
Djamal Belazzougui|Travis Gagie|Veli Mäkinen|Marco Previtali
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings
doi dblp
RLZAP: Relative Lempel-Ziv with Adaptive Pointers.
Anthony J. Cox|Andrea Farruggia|Travis Gagie|Simon J. Puglisi|Jouni Sirén
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings
doi dblp
Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes.
Antonio Fariña|Travis Gagie|Giovanni Manzini|Gonzalo Navarro|Alberto Ordóñez Pereira
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings
doi dblp
Analyzing Relative Lempel-Ziv Reference Construction.
Travis Gagie|Simon J. Puglisi|Daniel Valenzuela
String Processing and Information Retrieval - 23rd International Symposium, SPIRE 2016, Beppu, Japan, October 18-20, 2016, Proceedings

2015

doi dblp
Relative Select.
Christina Boucher|Alexander Bowe|Travis Gagie|Giovanni Manzini|Jouni Sirén
String Processing and Information Retrieval - 22nd International Symposium, SPIRE 2015, London, UK, September 1-4, 2015, Proceedings

2014

doi dblp
Relative FM-Indexes.
Djamal Belazzougui|Travis Gagie|Simon Gog|Giovanni Manzini|Jouni Sirén
String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings
doi dblp
Relative Lempel-Ziv with Constant-Time Random Access.
Héctor Ferrada|Travis Gagie|Simon Gog|Simon J. Puglisi
String Processing and Information Retrieval - 21st International Symposium, SPIRE 2014, Ouro Preto, Brazil, October 20-22, 2014. Proceedings

2013

doi dblp
Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs.
Ferdinando Cicalese|Travis Gagie|Emanuele Giaquinta|Eduardo Sany Laber|Zsuzsanna Lipták|Romeo Rizzi|Alexandru I. Tomescu
String Processing and Information Retrieval - 20th International Symposium, SPIRE 2013, Jerusalem, Israel, October 7-9, 2013, Proceedings

2011

doi dblp
Finding Frequent Elements in Compressed 2D Arrays and Strings.
Travis Gagie|Meng He|J. Ian Munro|Patrick K. Nicholson
String Processing and Information Retrieval, 18th International Symposium, SPIRE 2011, Pisa, Italy, October 17-21, 2011. Proceedings

2010

doi dblp
Colored Range Queries and Document Retrieval.
Travis Gagie|Gonzalo Navarro|Simon J. Puglisi
String Processing and Information Retrieval - 17th International Symposium, SPIRE 2010, Los Cabos, Mexico, October 11-13, 2010. Proceedings

2009

doi dblp
Range Quantile Queries: Another Virtue of Wavelet Trees.
Travis Gagie|Simon J. Puglisi|Andrew Turpin
String Processing and Information Retrieval, 16th International Symposium, SPIRE 2009, Saariselkä, Finland, August 25-27, 2009, Proceedings