Travis Gagie
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
109
Venues
21
Active years
2003–2026
Best venue rank
A*
Where they publish
Papers
109 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | CPM | Merging RLBWTs Adaptively. | Travis Gagie |
| 2026 | CPM | Efficient Grammar Compression via RLZ-Based RePair. | Rahul Varki, Travis Gagie, Christina Boucher |
| 2026 | ESA | Incongruity-Sensitive Access to Highly Compressed Strings. | Ferdinando Cicalese, Travis Gagie, Zsuzsanna Liptk, Gonzalo Navarro, Nicola Prezza, Cristian Urbina |
| 2026 | ICALP | Compressing Suffix Trees by Path Decompositions. | Ruben Becker, Davide Cenzato, Travis Gagie, Ragnar Groot Koerkamp, Sung-Hwan Kim, Giovanni Manzini, Nicola Prezza |
| 2025 | CPM | The Trie Measure, Revisited. | Jarno N. Alanko, Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza |
| 2025 | SPIRE | 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 |
| 2025 | SPIRE | Prefix-Free Parsing for Merging Big BWTs. | Diego Daz-Domnguez, Travis Gagie, Veronica Guerrini, Ben Langmead, Zsuzsanna Liptk, Giovanni Manzini, Francesco Masillo, Vikram Shivakumar |
| 2024 | CPM | Solving the Minimal Positional Substring Cover Problem in Sublinear Space. | Paola Bonizzoni, Christina Boucher, Davide Cozzi, Travis Gagie, Yuri Pirola |
| 2024 | DCC | Faster Maximal Exact Matches with Lazy LCP Evaluation. | Adrin Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro |
| 2024 | DCC | Another virtue of wavelet forests. | Aaron Hong, Christina Boucher, Travis Gagie, Yansong Li, Norbert Zeh |
| 2024 | DLT | How to Find Long Maximal Exact Matches and Ignore Short Ones. | Travis Gagie |
| 2024 | LATIN | Wheeler Maps. | Andrej Balz, Travis Gagie, Adrin Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirn |
| 2024 | LATIN | Space-Efficient Conversions from SLPs. | Travis Gagie, Adrin Goga, Artur Jez, Gonzalo Navarro |
| 2024 | SPIRE | Another Virtue of Wavelet Forests. | Aaron Hong, Christina Boucher, Travis Gagie, Yansong Li, Norbert Zeh |
| 2024 | WABI | b-move: Faster Bidirectional Character Extensions in a Run-Length Compressed Index. | Lore Depuydt, Luca Renders, Simon Van de Vyver, Lennart Veys, Travis Gagie, Jan Fostier |
| 2023 | COCOON | Sum-of-Local-Effects Data Structures for Separable Graphs. | Xing Lyu, Travis Gagie, Meng He, Yakov Nekrich, Norbert Zeh |
| 2023 | CPM | MONI Can Find k-MEMs. | Igor Tatarnikov, Ardavan Shahrabi Farahani, Sana Kashgouli, Travis Gagie |
| 2023 | DCC | Computing matching statistics on Wheeler DFAs. | Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino |
| 2023 | DCC | Augmented Thresholds for MONI. | Csar Martnez-Guardiola, Nathaniel K. Brown, Fernando Silva-Coira, Dominik Kppl, Travis Gagie, Susana Ladra |
| 2023 | DCC | Recursive Prefix-Free Parsing for Building Big BWTs. | Marco Oliva, Travis Gagie, Christina Boucher |
| 2023 | SPIRE | Data Structures for SMEM-Finding in the PBWT. | Paola Bonizzoni, Christina Boucher, Davide Cozzi, Travis Gagie, Dominik Kppl, Massimiliano Rossi |
| 2023 | SPIRE | Space-Time Trade-Offs for the LCP Array of Wheeler DFAs. | Nicola Cotumaccio, Travis Gagie, Dominik Kppl, Nicola Prezza |
| 2023 | SPIRE | Dynamic Compact Planar Embeddings. | Travis Gagie, Meng He, Michael St Denis |
| 2023 | SPIRE | A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings. | Travis Gagie, Sana Kashgouli, Gonzalo Navarro |
| 2023 | WABI | Acceleration of FM-Index Queries Through Prefix-Free Parsing. | Aaron Hong, Marco Oliva, Dominik Kppl, Hideo Bannai, Christina Boucher, Travis Gagie |
| 2022 | DCC | RLBWT Tricks. | Nathaniel K. Brown, Travis Gagie, Massimiliano Rossi |
| 2022 | DCC | Simple Worst-Case Optimal Adaptive Prefix-Free Coding. | Travis Gagie |
| 2022 | DCC | CSTs for Terabyte-Sized Data. | Marco Oliva, Davide Cenzato, Massimiliano Rossi, Zsuzsanna Liptk, Travis Gagie, Christina Boucher |
| 2022 | ESA | Simple Worst-Case Optimal Adaptive Prefix-Free Coding. | Travis Gagie |
| 2022 | SPIRE | On Representing the Degree Sequences of Sublogarithmic-Degree Wheeler Graphs. | Travis Gagie |
| 2022 | SPIRE | KATKA: A KRAKEN-Like Tool with k Given at Query Time. | Travis Gagie, Sana Kashgouli, Ben Langmead |
| 2021 | ALENEX | PFP Compressed Suffix Trees. | Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi |
| 2021 | CPM | A Fast and Small Subsampled R-Index. | Dustin Cobas, Travis Gagie, Gonzalo Navarro |
| 2021 | DCC | PHONI: Streamed Matching Statistics with Multi-Genome References. | Christina Boucher, Travis Gagie, Tomohiro I, Dominik Kppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi |
| 2021 | DCC | Efficiently Merging r-indexes. | Marco Oliva, Massimiliano Rossi, Jouni Sirn, Giovanni Manzini, Tamer Kahveci, Travis Gagie, Christina Boucher |
| 2021 | WABI | Compressing and Indexing Aligned Readsets. | Travis Gagie, Garance Gourdel, Giovanni Manzini |
| 2020 | DCC | Decompressing Lempel-Ziv Compressed Text. | Philip Bille, Mikko Berggren Ettienne, Travis Gagie, Inge Li Grtz, Nicola Prezza |
| 2020 | SPIRE | Practical Random Access to SLP-Compressed Texts. | Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake |
| 2019 | CPM | Simulating the DNA Overlap Graph in Succinct Space. | Diego Daz-Domnguez, Travis Gagie, Gonzalo Navarro |
| 2019 | DCC | Tunneling on Wheeler Graphs. | Jarno N. Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner |
| 2019 | RECOMB | Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. | Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini |
| 2019 | SPIRE | Faster Dynamic Compressed d-ary Relations. | Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro |
| 2019 | SPIRE | Rpair: Rescaling RePair with Rsync. | Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake |
| 2018 | CPM | Online LZ77 Parsing and Matching Statistics with RLBWTs. | Hideo Bannai, Travis Gagie, Tomohiro I |
| 2018 | DCC | Two-Dimensional Block Trees. | Nieves R. Brisaboa, Travis Gagie, Adrin Gmez-Brandn, Gonzalo Navarro |
| 2018 | DCC | Exploiting Computation-Friendly Graph Compression Methods for Adjacency-Matrix Multiplication. | Alexandre P. Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro |
| 2018 | ISAAC | Tree Path Majority Data Structures. | Travis Gagie, Meng He, Gonzalo Navarro |
| 2018 | LATIN | On the Approximation Ratio of Lempel-Ziv Parsing. | Travis Gagie, Gonzalo Navarro, Nicola Prezza |
| 2018 | RECOMB | Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended. | Anna Kuosmanen, Topi Paavilainen, Travis Gagie, Rayan Chikhi, Alexandru I. Tomescu, Veli Mkinen |
| 2018 | SODA | Optimal-Time Text Indexing in BWT-runs Bounded Space. | Travis Gagie, Gonzalo Navarro, Nicola Prezza |
| 2018 | WABI | Prefix-Free Parsing for Building Big BWTs. | Christina Boucher, Travis Gagie, Alan Kuhnle, Giovanni Manzini |
| 2017 | CiE | Flexible Indexing of Repetitive Collections. | Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot |
| 2017 | CPM | Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings. | Lus Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis A. B. Kowada, Jens Stoye |
| 2017 | CPM | Path Queries on Functions. | Travis Gagie, Meng He, Gonzalo Navarro |
| 2017 | DCC | A Compact Index for Order-Preserving Pattern Matching. | Gianni Decaroli, Travis Gagie, Giovanni Manzini |
| 2017 | DCC | Compressed Dynamic Range Majority Data Structures. | Travis Gagie, Meng He, Gonzalo Navarro |
| 2017 | ESA | An Encoding for Order-Preserving Matching. | Travis Gagie, Giovanni Manzini, Rossano Venturini |
| 2017 | SPIRE | On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation. | Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi |
| 2017 | SPIRE | Efficient Compression and Indexing of Trajectories. | Nieves R. Brisaboa, Travis Gagie, Adrin Gmez-Brandn, Gonzalo Navarro, Jos R. Param |
| 2017 | WADS | Fast and Compact Planar Embeddings. | Leo Ferres, Jos Fuentes-Seplveda, Travis Gagie, Meng He, Gonzalo Navarro |
| 2016 | LATIN | Bidirectional Variable-Order de Bruijn Graphs. | Djamal Belazzougui, Travis Gagie, Veli Mkinen, Marco Previtali, Simon J. Puglisi |
| 2016 | SPIRE | Longest Common Abelian Factors and Large Alphabets. | Golnaz Badkobeh, Travis Gagie, Szymon Grabowski, Yuto Nakashima, Simon J. Puglisi, Shiho Sugimoto |
| 2016 | SPIRE | Fully Dynamic de Bruijn Graphs. | Djamal Belazzougui, Travis Gagie, Veli Mkinen, Marco Previtali |
| 2016 | SPIRE | RLZAP: Relative Lempel-Ziv with Adaptive Pointers. | Anthony J. Cox, Andrea Farruggia, Travis Gagie, Simon J. Puglisi, Jouni Sirn |
| 2016 | SPIRE | Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. | Antonio Faria, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordez Pereira |
| 2016 | SPIRE | Analyzing Relative Lempel-Ziv Reference Construction. | Travis Gagie, Simon J. Puglisi, Daniel Valenzuela |
| 2015 | CPM | Composite Repetition-Aware Data Structures. | Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot |
| 2015 | DCC | Queries on LZ-Bounded Encodings. | Djamal Belazzougui, Travis Gagie, Pawel Gawrychowski, Juha Krkkinen, Alberto Ordez Pereira, Simon J. Puglisi, Yasuo Tabei |
| 2015 | DCC | Variable-Order de Bruijn Graphs. | Christina Boucher, Alexander Bowe, Travis Gagie, Simon J. Puglisi, Kunihiko Sadakane |
| 2015 | DCC | Faster Compressed Quadtrees. | Travis Gagie, Javier I. Gonzlez-Nova, Susana Ladra, Gonzalo Navarro, Diego Seco |
| 2015 | DCC | Document Counting in Compressed Space. | Travis Gagie, Aleksi Hartikainen, Juha Krkkinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirn |
| 2015 | DLT | Diverse Palindromic Factorization Is NP-complete. | Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Krkkinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto |
| 2015 | ESA | Approximating LZ77 via Small-Space Multiple-Pattern Matching. | Johannes Fischer, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka |
| 2015 | SPIRE | Relative Select. | Christina Boucher, Alexander Bowe, Travis Gagie, Giovanni Manzini, Jouni Sirn |
| 2014 | CPM | Indexed Geometric Jumbled Pattern Matching. | Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan |
| 2014 | DCC | Relative Lempel-Ziv with Constant-Time Random Access. | Travis Gagie, Simon J. Puglisi |
| 2014 | LATIN | LZ77-Based Self-indexing with Faster Pattern Matching. | Travis Gagie, Pawel Gawrychowski, Juha Krkkinen, Yakov Nekrich, Simon J. Puglisi |
| 2014 | SPIRE | Relative FM-Indexes. | Djamal Belazzougui, Travis Gagie, Simon Gog, Giovanni Manzini, Jouni Sirn |
| 2014 | SPIRE | Relative Lempel-Ziv with Constant-Time Random Access. | Hctor Ferrada, Travis Gagie, Simon Gog, Simon J. Puglisi |
| 2013 | CPM | New Algorithms for Position Heaps. | Travis Gagie, Wing-Kai Hon, Tsung-Han Ku |
| 2013 | CPM | Document Listing on Repetitive Collections. | Travis Gagie, Kalle Karhu, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirn |
| 2013 | ESA | Binary Jumbled Pattern Matching on Trees and Tree-Like Structures. | Travis Gagie, Danny Hermelin, Gad M. Landau, Oren Weimann |
| 2013 | SPIRE | Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs. | Ferdinando Cicalese, Travis Gagie, Emanuele Giaquinta, Eduardo Sany Laber, Zsuzsanna Liptk, Romeo Rizzi, Alexandru I. Tomescu |
| 2013 | WADS | Better Space Bounds for Parameterized Range Majority and Minority. | Djamal Belazzougui, Travis Gagie, Gonzalo Navarro |
| 2012 | LATA | A Faster Grammar-Based Self-index. | Travis Gagie, Pawel Gawrychowski, Juha Krkkinen, Yakov Nekrich, Simon J. Puglisi |
| 2012 | LATIN | Forbidden Patterns. | Johannes Fischer, Travis Gagie, Tsvi Kopelowitz, Moshe Lewenstein, Veli Mkinen, Leena Salmela, Niko Vlimki |
| 2012 | LATIN | Indexed Multi-pattern Matching. | Travis Gagie, Kalle Karhu, Juha Krkkinen, Veli Mkinen, Leena Salmela, Jorma Tarhio |
| 2011 | CPM | Counting Colours in Compressed Strings. | Travis Gagie, Juha Krkkinen |
| 2011 | ISAAC | Faster Approximate Pattern Matching in Compressed Repetitive Texts. | Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi |
| 2011 | SPIRE | Finding Frequent Elements in Compressed 2D Arrays and Strings. | Travis Gagie, Meng He, J. Ian Munro, Patrick K. Nicholson |
| 2010 | FUN | A Better Bouncer's Algorithm. | Ferdinando Cicalese, Travis Gagie, Anthony J. Macula, Martin Milanic, Eberhard Triesch |
| 2010 | ISAAC | Alphabet Partitioning for Compressed Rank/Select and Applications. | Jrmy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich |
| 2010 | ISAAC | Entropy-Bounded Representation of Point Grids. | Arash Farzan, Travis Gagie, Gonzalo Navarro |
| 2010 | LATA | Grammar-Based Compression in a Streaming Model. | Travis Gagie, Pawel Gawrychowski |
| 2010 | LATIN | Lightweight Data Indexing and Compression in External Memory. | Paolo Ferragina, Travis Gagie, Giovanni Manzini |
| 2010 | SOFSEM | Fast and Compact Prefix Codes. | Travis Gagie, Gonzalo Navarro, Yakov Nekrich |
| 2010 | SPIRE | Colored Range Queries and Document Retrieval. | Travis Gagie, Gonzalo Navarro, Simon J. Puglisi |
| 2009 | CPM | On the Value of Multiple Read/Write Streams for Data Compression. | Travis Gagie |
| 2009 | DCC | Low-Memory Adaptive Prefix Coding. | Travis Gagie, Marek Karpinski, Yakov Nekrich |
| 2009 | IWOCA | Minimax Trees in Linear Time with Applications. | Pawel Gawrychowski, Travis Gagie |
| 2009 | SPIRE | Range Quantile Queries: Another Virtue of Wavelet Trees. | Travis Gagie, Simon J. Puglisi, Andrew Turpin |
| 2009 | WADS | Worst-Case Optimal Adaptive Prefix Coding. | Travis Gagie, Yakov Nekrich |
| 2007 | CPM | Move-to-Front, Distance Coding, and Inversion Frequencies Revisited. | Travis Gagie, Giovanni Manzini |
| 2007 | MFCS | Space-Conscious Compression. | Travis Gagie, Giovanni Manzini |
| 2006 | DCC | Dynamic Asymmetric Communication. | Travis Gagie |
| 2006 | SIROCCO | Dynamic Asymmetric Communication. | Travis Gagie |
| 2004 | DCC | Dynamic Shannon Coding. | Travis Gagie |
| 2004 | ESA | Dynamic Shannon Coding. | Travis Gagie |
| 2003 | ISAAC | New Ways to Construct Binary Search Trees. | Travis Gagie |