Travis Gagie


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

String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings

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
2017 Volume 20 Issue 3

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

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

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
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

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
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
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

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