Travis Gagie - RankMe

332 papers A* 1A 6B 58C 37Misc 1Journal 209Unranked 14

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Compressed Set Representations based on Set Difference. CoRR Travis Gagie, Meng He, Gonzalo Navarro
2026	J	`jnl`	Fast and Small Subsampled R-indexes. ACM Trans. Algorithms Dustin Cobas, Travis Gagie, Gonzalo Navarro
2026	J	`jnl`	Incongruity-sensitive access to highly compressed strings. CoRR Ferdinando Cicalese, Zsuzsanna Lipták, Travis Gagie, Gonzalo Navarro, Nicola Prezza, Cristian Urbina
2026	J	`jnl`	Response to: "best practices when benchmarking CATCH for the design of genome enrichment probes". Bioinform. Jarno N. Alanko, Ilya B. Slizovskiy, Daniel Lokshtanov, Travis Gagie, Noelle R. Noyes, Christina Boucher
2025	J	`jnl`	Columba: fast approximate pattern matching with optimized search schemes. Bioinform. Luca Renders, Lore Depuydt, Travis Gagie, Jan Fostier
2025	J	`jnl`	Compressing Suffix Trees by Path Decompositions. CoRR Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Ragnar Groot Koerkamp, Giovanni Manzini, Nicola Prezza
2025	—	`conf`	Faster Run-Length Compressed Suffix Arrays. From Strings to Graphs, and Back Again Nathaniel K. Brown, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino
2025	J	`jnl`	KeBaB: CoRR Nathaniel K. Brown, Anas Alhadi, Nour Allam, Dove Begleiter, Nithin Bharathi Kabilan Karpagavalli, Suchith Sridhar Khajjayam, Hamza Wahed, Travis Gagie
2025	C	`conf`	KeBaB: k-mer Based Breaking for Finding Long MEMs. SPIRE 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	J	`jnl`	Merging RLBWTs adaptively. CoRR Travis Gagie
2025	J	`jnl`	Preface to "Computation over Compressed Data" at DCC 2022. Inf. Comput. Travis Gagie, Nicola Prezza
2025	C	`conf`	Prefix-Free Parsing for Merging Big BWTs. SPIRE Diego Díaz-Domínguez, Travis Gagie, Veronica Guerrini, Ben Langmead, Zsuzsanna Lipták, Giovanni Manzini, Francesco Masillo, Vikram Shivakumar
2025	J	`jnl`	Prefix-free parsing for merging big BWTs. CoRR Diego Díaz-Domínguez, Travis Gagie, Veronica Guerrini, Ben Langmead, Zsuzsanna Lipták, Giovanni Manzini, Francesco Masillo, Vikram Shivakumar
2025	J	`jnl`	Stronger compact representations of object trajectories. Geo spatial Inf. Sci. Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá, Nieves R. Brisaboa, Travis Gagie
2025	—	`ed.`	The Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday, Manzini's Festschrift, Venice, Italy, July 25, 2025 Manzini's Festschrift Paolo Ferragina, Travis Gagie, Gonzalo Navarro
2025	B	`conf`	The Trie Measure, Revisited. CPM Jarno N. Alanko, Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza
2025	J	`jnl`	The Trie Measure, Revisited. CoRR Jarno N. Alanko, Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza
2025	J	`jnl`	b-move: faster lossless approximate pattern matching in a run-length compressed index. Algorithms Mol. Biol. Lore Depuydt, Luca Renders, Simon Van de Vyver, Lennart Veys, Travis Gagie, Jan Fostier
2025	J	`jnl`	r*-indexing. CoRR Travis Gagie
2024	C	`conf`	Another Virtue of Wavelet Forests. SPIRE Aaron Hong, Christina Boucher, Travis Gagie, Yansong Li, Norbert Zeh
2024	B	`conf`	Another virtue of wavelet forests. DCC Aaron Hong, Christina Boucher, Travis Gagie, Yansong Li, Norbert Zeh
2024	J	`jnl`	Fast and Small Subsampled R-indexes. CoRR Dustin Cobas, Travis Gagie, Gonzalo Navarro
2024	B	`conf`	Faster Maximal Exact Matches with Lazy LCP Evaluation. DCC Adrián Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro
2024	C	`conf`	How to Find Long Maximal Exact Matches and Ignore Short Ones. DLT Travis Gagie
2024	J	`jnl`	How to Find Long Maximal Exact Matches and Ignore Short Ones. CoRR Travis Gagie
2024	J	`jnl`	MIOV: Reordering MOVI for even better locality. CoRR Peter Peresíni, Nathaniel K. Brown, Travis Gagie, Ben Langmead
2024	J	`jnl`	Maximum-scoring path sets on pangenome graphs of constant treewidth. Frontiers Bioinform. Brona Brejová, Travis Gagie, Eva Herencsárová, Tomás Vinar
2024	J	`jnl`	Movelet Trees. CoRR Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino
2024	J	`jnl`	Pfp-fm: an accelerated FM-index. Algorithms Mol. Biol. Aaron Hong, Marco Oliva, Dominik Köppl, Hideo Bannai, Christina Boucher, Travis Gagie
2024	B	`conf`	Solving the Minimal Positional Substring Cover Problem in Sublinear Space. CPM Paola Bonizzoni, Christina Boucher, Davide Cozzi, Travis Gagie, Yuri Pirola
2024	—	`conf`	Space-Efficient Conversions from SLPs. LATIN (1) Travis Gagie, Adrián Goga, Artur Jez, Gonzalo Navarro
2024	J	`jnl`	Tag arrays. CoRR Travis Gagie
2024	B	`conf`	Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests. SEA Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro
2024	J	`jnl`	Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests. CoRR Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro
2024	J	`jnl`	Two-Dimensional Block Trees. Comput. J. Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro
2024	—	`conf`	Wheeler Maps. LATIN (1) Andrej Baláz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén
2024	C	`conf`	b-move: Faster Bidirectional Character Extensions in a Run-Length Compressed Index. WABI Lore Depuydt, Luca Renders, Simon Van de Vyver, Lennart Veys, Travis Gagie, Jan Fostier
2023	C	`conf`	A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings. SPIRE Travis Gagie, Sana Kashgouli, Gonzalo Navarro
2023	C	`conf`	Acceleration of FM-Index Queries Through Prefix-Free Parsing. WABI Aaron Hong, Marco Oliva, Dominik Köppl, Hideo Bannai, Christina Boucher, Travis Gagie
2023	J	`jnl`	Acceleration of FM-index Queries Through Prefix-free Parsing. CoRR Aaron Hong, Marco Oliva, Dominik Köppl, Hideo Bannai, Christina Boucher, Travis Gagie
2023	J	`jnl`	Another virtue of wavelet forests? CoRR Christina Boucher, Travis Gagie, Aaron Hong, Yansong Li, Norbert Zeh
2023	B	`conf`	Augmented Thresholds for MONI. DCC César Martínez-Guardiola, Nathaniel K. Brown, Fernando Silva-Coira, Dominik Köppl, Travis Gagie, Susana Ladra
2023	B	`conf`	Computing matching statistics on Wheeler DFAs. DCC Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
2023	J	`jnl`	Computing matching statistics on Wheeler DFAs. CoRR Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino
2023	C	`conf`	Data Structures for SMEM-Finding in the PBWT. SPIRE Paola Bonizzoni, Christina Boucher, Davide Cozzi, Travis Gagie, Dominik Köppl, Massimiliano Rossi
2023	C	`conf`	Dynamic Compact Planar Embeddings. SPIRE Travis Gagie, Meng He, Michael St Denis
2023	J	`jnl`	Faster Maximal Exact Matches with Lazy LCP Evaluation. CoRR Adrián Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro
2023	J	`jnl`	Faster compressed quadtrees. J. Comput. Syst. Sci. Guillermo de Bernardo, Travis Gagie, Susana Ladra, Gonzalo Navarro, Diego Seco
2023	—	`conf`	Flexible Grammar-based Indexes (invited paper). ITAT Travis Gagie
2023	B	`conf`	MONI Can Find k-MEMs. CPM Igor Tatarnikov, Ardavan Shahrabi Farahani, Sana Kashgouli, Travis Gagie
2023	B	`conf`	Recursive Prefix-Free Parsing for Building Big BWTs. DCC Marco Oliva, Travis Gagie, Christina Boucher
2023	J	`jnl`	Ruler Wrapping. Int. J. Comput. Geom. Appl. Travis Gagie, Mozhgan Saeidi, Allan Sapucaia
2023	C	`conf`	Space-Time Trade-Offs for the LCP Array of Wheeler DFAs. SPIRE Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza
2023	J	`jnl`	Space-time Trade-offs for the LCP Array of Wheeler DFAs. CoRR Nicola Cotumaccio, Travis Gagie, Dominik Köppl, Nicola Prezza
2023	J	`jnl`	Suffixient Sets. CoRR Lore Depuydt, Travis Gagie, Ben Langmead, Giovanni Manzini, Nicola Prezza
2023	—	`conf`	Sum-of-Local-Effects Data Structures for Separable Graphs. COCOON (1) Xing Lyu, Travis Gagie, Meng He, Yakov Nekrich, Norbert Zeh
2023	J	`jnl`	Sum-of-Local-Effects Data Structures for Separable Graphs. CoRR Xing Lyu, Travis Gagie, Meng He, Yakov Nekrich, Norbert Zeh
2023	J	`jnl`	Wheeler maps. CoRR Andrej Baláz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén
2023	J	`jnl`	μ- PBWT: a lightweight r-indexing of the PBWT for storing and querying UK Biobank data. Bioinform. Davide Cozzi, Massimiliano Rossi, Simone Rubinacci, Travis Gagie, Dominik Köppl, Christina Boucher, Paola Bonizzoni
2022	J	`jnl`	A fast and simple O(z log n)-space index for finding approximately longest common substrings. CoRR Nick Fagan, Jorge Hermo González, Travis Gagie
2022	J	`jnl`	An n H CoRR Travis Gagie
2022	J	`jnl`	Augmented Thresholds for MONI. CoRR César Martínez-Guardiola, Nathaniel K. Brown, Fernando Silva-Coira, Dominik Köppl, Travis Gagie, Susana Ladra
2022	B	`conf`	CSTs for Terabyte-Sized Data. DCC Marco Oliva, Davide Cenzato, Massimiliano Rossi, Zsuzsanna Lipták, Travis Gagie, Christina Boucher
2022	J	`jnl`	Correction to: Graph Compression for Adjacency-Matrix Multiplication. SN Comput. Sci. Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro
2022	J	`jnl`	Efficient and compact representations of some non-canonical prefix-free codes. Theor. Comput. Sci. Antonio Fariña, Travis Gagie, Szymon Grabowski, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
2022	J	`jnl`	Finding Maximal Exact Matches Using the r-Index. J. Comput. Biol. Massimiliano Rossi, Marco Oliva, Paola Bonizzoni, Ben Langmead, Travis Gagie, Christina Boucher
2022	J	`jnl`	Graph Compression for Adjacency-Matrix Multiplication. SN Comput. Sci. Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro
2022	J	`jnl`	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. CoRR Paolo Ferragina, Travis Gagie, Dominik Köppl, Giovanni Manzini, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
2022	J	`jnl`	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. Proc. VLDB Endow. Paolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
2022	C	`conf`	KATKA: A KRAKEN-Like Tool with k Given at Query Time. SPIRE Travis Gagie, Sana Kashgouli, Ben Langmead
2022	J	`jnl`	KATKA: A KRAKEN-like tool with k given at query time. CoRR Travis Gagie, Sana Kashgouli
2022	J	`jnl`	MARIA: Multiple-alignment r-index with aggregation. CoRR Adrián Goga, Andrej Baláz, Alessia Petescia, Travis Gagie
2022	J	`jnl`	MONI can find k-MEMs. CoRR Travis Gagie
2022	J	`jnl`	MONI: A Pangenomic Index for Finding Maximal Exact Matches. J. Comput. Biol. Massimiliano Rossi, Marco Oliva, Ben Langmead, Travis Gagie, Christina Boucher
2022	C	`conf`	On Representing the Degree Sequences of Sublogarithmic-Degree Wheeler Graphs. SPIRE Travis Gagie
2022	J	`jnl`	Preface to Special Issue for DCC 2020. Inf. Comput. Travis Gagie
2022	B	`conf`	RLBWT Tricks. DCC Nathaniel K. Brown, Travis Gagie, Massimiliano Rossi
2022	B	`conf`	RLBWT Tricks. SEA Nathaniel K. Brown, Travis Gagie, Massimiliano Rossi
2022	J	`jnl`	Rectangular Ruler Wrapping. CoRR Xing Lyu, Travis Gagie
2022	B	`conf`	Simple Worst-Case Optimal Adaptive Prefix-Free Coding. DCC Travis Gagie
2022	A	`conf`	Simple Worst-Case Optimal Adaptive Prefix-Free Coding. ESA Travis Gagie
2022	J	`jnl`	Space-efficient RLZ-to-LZ77 conversion. CoRR Travis Gagie
2022	J	`jnl`	Space-efficient conversions from SLPs. CoRR Travis Gagie, Artur Jez, Gonzalo Navarro
2022	J	`jnl`	Syotti: scalable bait design for DNA enrichment. Bioinform. Jarno N. Alanko, Ilya B. Slizovskiy, Daniel Lokshtanov, Travis Gagie, Noelle R. Noyes, Christina Boucher
2022	J	`jnl`	Teaching the Burrows-Wheeler Transform via the Positional Burrows-Wheeler Transform. CoRR Travis Gagie, Giovanni Manzini, Marinella Sciortino
2021	J	`jnl`	$r$-indexing Wheeler graphs. CoRR Travis Gagie
2021	B	`conf`	A Fast and Small Subsampled R-Index. CPM Dustin Cobas, Travis Gagie, Gonzalo Navarro
2021	J	`jnl`	A Fast and Small Subsampled R-index. CoRR Dustin Cobas, Travis Gagie, Gonzalo Navarro
2021	J	`jnl`	An index for moving objects with constant-time access to their compressed trajectories. Int. J. Geogr. Inf. Sci. Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2021	J	`jnl`	Block trees. J. Comput. Syst. Sci. Djamal Belazzougui, Manuel Cáceres, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Gonzalo Navarro, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
2021	J	`jnl`	Compact Euler Tours of Trees with Small Maximum Degree. CoRR Travis Gagie
2021	C	`conf`	Compressing and Indexing Aligned Readsets. WABI Travis Gagie, Garance Gourdel, Giovanni Manzini
2021	B	`conf`	Efficiently Merging r-indexes. DCC Marco Oliva, Massimiliano Rossi, Jouni Sirén, Giovanni Manzini, Tamer Kahveci, Travis Gagie, Christina Boucher
2021	J	`jnl`	Maximal unbordered factors of random strings. Theor. Comput. Sci. Patrick Hagge Cording, Travis Gagie, Mathias Bæk Tejs Knudsen, Tomasz Kociumaka
2021	A	`conf`	PFP Compressed Suffix Trees. ALENEX Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
2021	B	`conf`	PHONI: Streamed Matching Statistics with Multi-Genome References. DCC Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
2021	J	`jnl`	RLBWT Tricks. CoRR Nathaniel K. Brown, Travis Gagie, Massimiliano Rossi
2021	J	`jnl`	Range Majorities and Minorities in Arrays. Algorithmica Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
2021	J	`jnl`	Ruler Wrapping. CoRR Travis Gagie, Mozhgan Saeidi, Allan Sapucaia
2021	J	`jnl`	Simple Worst-Case Optimal Adaptive Prefix-Free Coding. CoRR Travis Gagie
2021	—	`conf`	Succinct Euler-Tour Trees. CCCG Travis Gagie, Sebastian Wild
2020	J	`jnl`	Compressed Dynamic Range Majority and Minority Data Structures. Algorithmica Travis Gagie, Meng He, Gonzalo Navarro
2020	J	`jnl`	Computation over compressed data. Inf. Comput. Travis Gagie, Gonzalo Navarro
2020	B	`conf`	Decompressing Lempel-Ziv Compressed Text. DCC Philip Bille, Mikko Berggren Ettienne, Travis Gagie, Inge Li Gørtz, Nicola Prezza
2020	J	`jnl`	Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. J. Comput. Biol. Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
2020	J	`jnl`	Fast and compact planar embeddings. Comput. Geom. Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro
2020	J	`jnl`	Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space. J. ACM Travis Gagie, Gonzalo Navarro, Nicola Prezza
2020	J	`jnl`	Matching Reads to Many Genomes with the r-Index. J. Comput. Biol. Taher Mun, Alan Kuhnle, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
2020	J	`jnl`	More Time-Space Tradeoffs for Finding a Shortest Unique Substring. Algorithms Hideo Bannai, Travis Gagie, Gary Hoppenworth, Simon J. Puglisi, Luís M. S. Russo
2020	J	`jnl`	PFP Data Structures. CoRR Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
2020	J	`jnl`	PHONI: Streamed Matching Statistics with Multi-Genome References. CoRR Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
2020	C	`conf`	Practical Random Access to SLP-Compressed Texts. SPIRE Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
2020	J	`jnl`	Refining the Theor. Comput. Sci. Hideo Bannai, Travis Gagie, Tomohiro I
2020	J	`jnl`	Tree path majority data structures. Theor. Comput. Sci. Travis Gagie, Meng He, Gonzalo Navarro, Carlos Ochoa
2019	J	`jnl`	25 Years of the Burrows-Wheeler Transform (Dagstuhl Seminar 19241). Dagstuhl Reports Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Jens Stoye
2019	J	`jnl`	A compact index for order-preserving pattern matching. Softw. Pract. Exp. Gianni Decaroli, Travis Gagie, Giovanni Manzini
2019	—	`ch.`	Compressed Indexes for Repetitive Textual Datasets. Encyclopedia of Big Data Technologies Travis Gagie, Gonzalo Navarro
2019	B	`conf`	Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. RECOMB Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
2019	C	`conf`	Faster Dynamic Compressed d-ary Relations. SPIRE Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro
2019	J	`jnl`	Faster Dynamic Compressed d-ary Relations. CoRR Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro
2019	J	`jnl`	Matching reads to many genomes with the r-index. CoRR Taher Mun, Alan Kuhnle, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
2019	J	`jnl`	Path queries on functions. Theor. Comput. Sci. Travis Gagie, Meng He, Gonzalo Navarro
2019	J	`jnl`	Prefix-free parsing for building big BWTs. Algorithms Mol. Biol. Christina Boucher, Travis Gagie, Alan Kuhnle, Ben Langmead, Giovanni Manzini, Taher Mun
2019	C	`conf`	Rpair: Rescaling RePair with Rsync. SPIRE Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
2019	J	`jnl`	Rpair: Rescaling RePair with Rsync. CoRR Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
2019	B	`conf`	Simulating the DNA Overlap Graph in Succinct Space. CPM Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro
2019	J	`jnl`	Simulating the DNA String Graph in Succinct Space. CoRR Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro
2019	J	`jnl`	Sparse Dynamic Programming on DAGs with Small Width. ACM Trans. Algorithms Veli Mäkinen, Alexandru I. Tomescu, Anna Kuosmanen, Topi Paavilainen, Travis Gagie, Rayan Chikhi
2019	J	`jnl`	Tree-Shape Grammars for Random Access. CoRR Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
2019	B	`conf`	Tunneling on Wheeler Graphs. DCC Jarno N. Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner
2018	J	`jnl`	A separation between RLSLPs and LZ77. J. Discrete Algorithms Philip Bille, Travis Gagie, Inge Li Gørtz, Nicola Prezza
2018	J	`jnl`	Assembling Omnitigs using Hidden-Order de Bruijn Graphs. CoRR Diego Díaz-Domínguez, Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Gonzalo Navarro, Simon J. Puglisi
2018	J	`jnl`	Bidirectional Variable-Order de Bruijn Graphs. Int. J. Found. Comput. Sci. Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali, Simon J. Puglisi
2018	J	`jnl`	Diverse Palindromic Factorization is NP-Complete. Int. J. Found. Comput. Sci. Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto
2018	J	`jnl`	Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. CoRR Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini
2018	B	`conf`	Exploiting Computation-Friendly Graph Compression Methods for Adjacency-Matrix Multiplication. DCC Alexandre P. Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro
2018	J	`jnl`	Fast Lempel-Ziv Decompression in Linear Space. CoRR Philip Bille, Mikko Berggren Ettienne, Travis Gagie, Inge Li Gørtz, Nicola Prezza
2018	J	`jnl`	Fully-Functional Suffix Trees and Optimal Text Searching in BWT-runs Bounded Space. CoRR Travis Gagie, Gonzalo Navarro, Nicola Prezza
2018	J	`jnl`	Guest Editorial: Special Issue on Compact Data Structures. Algorithmica Travis Gagie, Gonzalo Navarro
2018	B	`conf`	On the Approximation Ratio of Lempel-Ziv Parsing. LATIN Travis Gagie, Gonzalo Navarro, Nicola Prezza
2018	B	`conf`	Online LZ77 Parsing and Matching Statistics with RLBWTs. CPM Hideo Bannai, Travis Gagie, Tomohiro I
2018	J	`jnl`	Online LZ77 Parsing and Matching Statistics with RLBWTs. CoRR Hideo Bannai, Travis Gagie, Tomohiro I
2018	A*	`conf`	Optimal-Time Text Indexing in BWT-runs Bounded Space. SODA Travis Gagie, Gonzalo Navarro, Nicola Prezza
2018	J	`jnl`	Practical dynamic de Bruijn graphs. Bioinform. Victoria G. Crawford, Alan Kuhnle, Christina Boucher, Rayan Chikhi, Travis Gagie
2018	C	`conf`	Prefix-Free Parsing for Building Big BWTs. WABI Christina Boucher, Travis Gagie, Alan Kuhnle, Giovanni Manzini
2018	J	`jnl`	Prefix-Free Parsing for Building Big BWTs. CoRR Travis Gagie, Giovanni Manzini
2018	J	`jnl`	Relative Suffix Trees. Comput. J. Andrea Farruggia, Travis Gagie, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2018	J	`jnl`	Relative compression of trajectories. CoRR Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2018	C	`ed.`	String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings SPIRE Travis Gagie, Alistair Moffat, Gonzalo Navarro, Ernesto Cuadros-Vargas
2018	J	`jnl`	The Read-Optimized Burrows-Wheeler Transform. CoRR Travis Gagie, Garance Gourdel, Gonzalo Navarro, Jared Simpson
2018	B	`conf`	Tree Path Majority Data Structures. ISAAC Travis Gagie, Meng He, Gonzalo Navarro
2018	J	`jnl`	Tree Path Majority Data Structures. CoRR Travis Gagie, Meng He, Gonzalo Navarro
2018	J	`jnl`	Tunneling on Wheeler Graphs. CoRR Jarno Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner
2018	B	`conf`	Two-Dimensional Block Trees. DCC Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro
2018	J	`jnl`	Two-Dimensional Block Trees. CoRR Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro
2018	B	`conf`	Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended. RECOMB Anna Kuosmanen, Topi Paavilainen, Travis Gagie, Rayan Chikhi, Alexandru I. Tomescu, Veli Mäkinen
2017	B	`conf`	A Compact Index for Order-Preserving Pattern Matching. DCC Gianni Decaroli, Travis Gagie, Giovanni Manzini
2017	J	`jnl`	A Separation Between Run-Length SLPs and LZ77. CoRR Philip Bille, Travis Gagie, Inge Li Gørtz, Nicola Prezza
2017	A	`conf`	An Encoding for Order-Preserving Matching. ESA Travis Gagie, Giovanni Manzini, Rossano Venturini
2017	J	`jnl`	Block Graphs in Practice. Math. Comput. Sci. Travis Gagie, Christopher Hoobin, Simon J. Puglisi
2017	J	`jnl`	Burrows-Wheeler transform and LCP array construction in constant space. J. Discrete Algorithms Felipe A. Louza, Travis Gagie, Guilherme P. Telles
2017	B	`conf`	Compressed Dynamic Range Majority Data Structures. DCC Travis Gagie, Meng He, Gonzalo Navarro
2017	J	`jnl`	Compressed Spaced Suffix Arrays. Math. Comput. Sci. Travis Gagie, Giovanni Manzini, Daniel Valenzuela
2017	J	`jnl`	Document retrieval on repetitive string collections. Inf. Retr. J. Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2017	C	`conf`	Efficient Compression and Indexing of Trajectories. SPIRE Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2017	J	`jnl`	Efficient Compression and Indexing of Trajectories. CoRR Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2017	J	`jnl`	Exploiting Computation-Friendly Graph Compression Methods. CoRR Alexandre P. Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro
2017	J	`jnl`	Fast Locating with the RLBWT. CoRR Travis Gagie, Gonzalo Navarro, Nicola Prezza
2017	B	`conf`	Fast and Compact Planar Embeddings. WADS Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro
2017	J	`jnl`	Fast and Simple Jumbled Indexing for Binary RLE Strings. CoRR Luís Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis A. B. Kowada, Jens Stoye
2017	B	`conf`	Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings. CPM Luís Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis A. B. Kowada, Jens Stoye
2017	C	`conf`	Flexible Indexing of Repetitive Collections. CiE Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
2017	C	`conf`	On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation. SPIRE Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi
2017	J	`jnl`	On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation. CoRR Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi
2017	J	`jnl`	Parallel Construction of Compact Planar Embeddings. CoRR Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro
2017	B	`conf`	Path Queries on Functions. CPM Travis Gagie, Meng He, Gonzalo Navarro
2017	J	`jnl`	Preface - Compact Data Structures. J. Discrete Algorithms Travis Gagie
2017	J	`jnl`	Speeding up Dynamic Programming on DAGs through a Fast Approximation of Path Cover. CoRR Anna Kuosmanen, Topi Paavilainen, Travis Gagie, Rayan Chikhi, Alexandru I. Tomescu, Veli Mäkinen
2017	J	`jnl`	String cadences. Theor. Comput. Sci. Amihood Amir, Alberto Apostolico, Travis Gagie, Gad M. Landau
2017	J	`jnl`	Succinct colored de Bruijn graphs. Bioinform. Martin D. Muggli, Alexander Bowe, Noelle R. Noyes, Paul S. Morley, Keith E. Belk, Robert Raymond, Travis Gagie, Simon J. Puglisi, Christina Boucher
2017	J	`jnl`	Wheeler graphs: A framework for BWT-based data structures. Theor. Comput. Sci. Travis Gagie, Giovanni Manzini, Jouni Sirén
2016	C	`conf`	Analyzing Relative Lempel-Ziv Reference Construction. SPIRE Travis Gagie, Simon J. Puglisi, Daniel Valenzuela
2016	B	`conf`	Bidirectional Variable-Order de Bruijn Graphs. LATIN Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali, Simon J. Puglisi
2016	J	`jnl`	Burrows-Wheeler transform and LCP array construction in constant space. CoRR Felipe A. Louza, Travis Gagie, Guilherme P. Telles
2016	J	`jnl`	Compressed Dynamic Range Majority Data Structures. CoRR Travis Gagie, Meng He, Gonzalo Navarro
2016	—	`ch.`	Dictionary-Based Data Compression. Encyclopedia of Algorithms Travis Gagie, Giovanni Manzini
2016	J	`jnl`	Document Retrieval on Repetitive String Collections. CoRR Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2016	J	`jnl`	Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes. CoRR Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
2016	C	`conf`	Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. SPIRE Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
2016	J	`jnl`	Fast and Compact Planar Embeddings. CoRR Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro
2016	C	`conf`	Fully Dynamic de Bruijn Graphs. SPIRE Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali
2016	J	`jnl`	Fully Dynamic de Bruijn Graphs. CoRR Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali
2016	C	`conf`	Longest Common Abelian Factors and Large Alphabets. SPIRE Golnaz Badkobeh, Travis Gagie, Szymon Grabowski, Yuto Nakashima, Simon J. Puglisi, Shiho Sugimoto
2016	J	`jnl`	Practical combinations of repetition-aware data structures. CoRR Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
2016	C	`conf`	RLZAP: Relative Lempel-Ziv with Adaptive Pointers. SPIRE Anthony J. Cox, Andrea Farruggia, Travis Gagie, Simon J. Puglisi, Jouni Sirén
2016	J	`jnl`	RLZAP: Relative Lempel-Ziv with Adaptive Pointers. CoRR Anthony J. Cox, Andrea Farruggia, Travis Gagie, Simon J. Puglisi, Jouni Sirén
2016	J	`jnl`	Range Majorities and Minorities in Arrays. CoRR Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
2016	—	`ch.`	Rank and Select Operations on Sequences. Encyclopedia of Algorithms Travis Gagie
2016	J	`jnl`	String Cadences. CoRR Amihood Amir, Alberto Apostolico, Travis Gagie, Gad M. Landau
2016	J	`jnl`	Toward a Succinct Index for Order-Preserving Pattern Matching. CoRR Travis Gagie, Giovanni Manzini
2015	J	`jnl`	Approximate pattern matching in LZ77-compressed texts. J. Discrete Algorithms Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi
2015	J	`jnl`	Approximating LZ77 in Small Space. CoRR Travis Gagie
2015	A	`conf`	Approximating LZ77 via Small-Space Multiple-Pattern Matching. ESA Johannes Fischer, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka
2015	J	`jnl`	Approximating LZ77 via Small-Space Multiple-Pattern Matching. CoRR Johannes Fischer, Travis Gagie, Pawel Gawrychowski, Tomasz Kociumaka
2015	J	`jnl`	Binary Jumbled Pattern Matching on Trees and Tree-Like Structures. Algorithmica Travis Gagie, Danny Hermelin, Gad M. Landau, Oren Weimann
2015	B	`conf`	Composite Repetition-Aware Data Structures. CPM Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
2015	J	`jnl`	Composite repetition-aware data structures. CoRR Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot
2015	C	`conf`	Diverse Palindromic Factorization Is NP-complete. DLT Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
2015	J	`jnl`	Diverse Palindromic Factorization is NP-Complete. CoRR Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Simon J. Puglisi, Shiho Sugimoto
2015	B	`conf`	Document Counting in Compressed Space. DCC Travis Gagie, Aleksi Hartikainen, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2015	J	`jnl`	Efficient and Compact Representations of Prefix Codes. IEEE Trans. Inf. Theory Travis Gagie, Gonzalo Navarro, Yakov Nekrich, Alberto Ordóñez Pereira
2015	J	`jnl`	Explaining a Weighted DAG with Few Paths for Solving Genome-Guided Multi-Assembly. IEEE ACM Trans. Comput. Biol. Bioinform. Alexandru I. Tomescu, Travis Gagie, Alexandru Popa, Romeo Rizzi, Anna Kuosmanen, Veli Mäkinen
2015	B	`conf`	Faster Compressed Quadtrees. DCC Travis Gagie, Javier I. González-Nova, Susana Ladra, Gonzalo Navarro, Diego Seco
2015	B	`conf`	Queries on LZ-Bounded Encodings. DCC Djamal Belazzougui, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
2015	J	`jnl`	Relative Compressed Suffix Trees. CoRR Travis Gagie, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2015	C	`conf`	Relative Select. SPIRE Christina Boucher, Alexander Bowe, Travis Gagie, Giovanni Manzini, Jouni Sirén
2015	J	`jnl`	Relative Select. CoRR Christina Boucher, Alexander Bowe, Travis Gagie, Giovanni Manzini, Jouni Sirén
2015	B	`conf`	Variable-Order de Bruijn Graphs. DCC Christina Boucher, Alexander Bowe, Travis Gagie, Simon J. Puglisi, Kunihiko Sadakane
2014	J	`jnl`	A Subquadratic Algorithm for Minimum Palindromic Factorization. CoRR Gabriele Fici, Travis Gagie, Juha Kärkkäinen, Dominik Kempa
2014	J	`jnl`	A subquadratic algorithm for minimum palindromic factorization. J. Discrete Algorithms Gabriele Fici, Travis Gagie, Juha Kärkkäinen, Dominik Kempa
2014	—	`conf`	Block Graphs in Practice. ICABD Travis Gagie, Christopher Hoobin, Simon J. Puglisi
2014	—	`conf`	Compressed Spaced Suffix Arrays. ICABD Travis Gagie, Giovanni Manzini, Daniel Valenzuela
2014	J	`jnl`	Document Counting in Practice. CoRR Travis Gagie, Aleksi Hartikainen, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2014	J	`jnl`	Efficient Fully-Compressed Sequence Representations. Algorithmica Jérémy Barbay, Francisco Claude, Travis Gagie, Gonzalo Navarro, Yakov Nekrich
2014	J	`jnl`	Efficient and Compact Representations of Prefix Codes. CoRR Travis Gagie, Gonzalo Navarro, Yakov Nekrich, Alberto Ordóñez Pereira
2014	J	`jnl`	Entropy-bounded representation of point grids. Comput. Geom. Arash Farzan, Travis Gagie, Gonzalo Navarro
2014	J	`jnl`	Faster Compressed Quadtrees. CoRR Travis Gagie, Javier I. González-Nova, Susana Ladra, Gonzalo Navarro, Diego Seco
2014	B	`conf`	Indexed Geometric Jumbled Pattern Matching. CPM Stephane Durocher, Robert Fraser, Travis Gagie, Debajyoti Mondal, Matthew Skala, Sharma V. Thankachan
2014	B	`conf`	LZ77-Based Self-indexing with Faster Pattern Matching. LATIN Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi
2014	J	`jnl`	Queries on LZ-Bounded Encodings. CoRR Djamal Belazzougui, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
2014	C	`conf`	Relative FM-Indexes. SPIRE Djamal Belazzougui, Travis Gagie, Simon Gog, Giovanni Manzini, Jouni Sirén
2014	B	`conf`	Relative Lempel-Ziv with Constant-Time Random Access. DCC Travis Gagie, Simon J. Puglisi
2014	C	`conf`	Relative Lempel-Ziv with Constant-Time Random Access. SPIRE Héctor Ferrada, Travis Gagie, Simon Gog, Simon J. Puglisi
2014	J	`jnl`	Reusing an FM-index. CoRR Travis Gagie, Giovanni Manzini, Jouni Sirén
2014	J	`jnl`	Searching and Indexing Genomic Databases via Kernelization. CoRR Travis Gagie, Simon J. Puglisi
2014	J	`jnl`	Suffix Arrays for Spaced-SNP Databases. CoRR Travis Gagie
2014	J	`jnl`	Variable-Order de Bruijn Graphs. CoRR Christina Boucher, Alexander Bowe, Travis Gagie, Simon J. Puglisi, Kunihiko Sadakane
2013	J	`jnl`	AliBI: An Alignment-Based Index for Genomic Datasets. CoRR Héctor Ferrada, Travis Gagie, Tommi Hirvola, Simon J. Puglisi
2013	B	`conf`	Better Space Bounds for Parameterized Range Majority and Minority. WADS Djamal Belazzougui, Travis Gagie, Gonzalo Navarro
2013	J	`jnl`	Binary Jumbled Pattern Matching on Trees and Tree-Like Structures CoRR Travis Gagie, Danny Hermelin, Gad M. Landau, Oren Weimann
2013	A	`conf`	Binary Jumbled Pattern Matching on Trees and Tree-Like Structures. ESA Travis Gagie, Danny Hermelin, Gad M. Landau, Oren Weimann
2013	J	`jnl`	Colored range queries and document retrieval. Theor. Comput. Sci. Travis Gagie, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi
2013	J	`jnl`	Compressed Spaced Suffix Arrays. CoRR Travis Gagie, Giovanni Manzini, Daniel Valenzuela
2013	B	`conf`	Document Listing on Repetitive Collections. CPM Travis Gagie, Kalle Karhu, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2013	J	`jnl`	Heaviest Induced Ancestors and Longest Common Substrings CoRR Travis Gagie, Pawel Gawrychowski, Yakov Nekrich
2013	—	`conf`	Heaviest Induced Ancestors and Longest Common Substrings. CCCG Travis Gagie, Pawel Gawrychowski, Yakov Nekrich
2013	J	`jnl`	Hybrid Indexes for Repetitive Datasets. CoRR Héctor Ferrada, Travis Gagie, Tommi Hirvola, Simon J. Puglisi
2013	J	`jnl`	Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs CoRR Ferdinando Cicalese, Travis Gagie, Emanuele Giaquinta, Eduardo Sany Laber, Zsuzsanna Lipták, Romeo Rizzi, Alexandru I. Tomescu
2013	C	`conf`	Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs. SPIRE Ferdinando Cicalese, Travis Gagie, Emanuele Giaquinta, Eduardo Sany Laber, Zsuzsanna Lipták, Romeo Rizzi, Alexandru I. Tomescu
2013	J	`jnl`	Minimax trees in linear time with applications. Eur. J. Comb. Pawel Gawrychowski, Travis Gagie
2013	B	`conf`	New Algorithms for Position Heaps. CPM Travis Gagie, Wing-Kai Hon, Tsung-Han Ku
2013	—	`conf`	On the Value of Multiple Read/Write Streams for Data Compression. Information Theory, Combinatorics, and Search Theory Travis Gagie
2012	C	`conf`	A Faster Grammar-Based Self-index. LATA Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi
2012	J	`jnl`	A Note on Sequence Prediction over Large Alphabets. Algorithms Travis Gagie
2012	J	`jnl`	An efficient algorithm to test square-freeness of strings compressed by straight-line programs. Inf. Process. Lett. Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein
2012	J	`jnl`	Better Space Bounds for Parameterized Range Majority and Minority CoRR Djamal Belazzougui, Travis Gagie, Gonzalo Navarro
2012	J	`jnl`	Bounds from a card trick. J. Discrete Algorithms Travis Gagie
2012	B	`conf`	Forbidden Patterns. LATIN Johannes Fischer, Travis Gagie, Tsvi Kopelowitz, Moshe Lewenstein, Veli Mäkinen, Leena Salmela, Niko Välimäki
2012	J	`jnl`	Grammar-Based Construction of Indexes for Binary Jumbled Pattern Matching CoRR Travis Gagie
2012	B	`conf`	Indexed Multi-pattern Matching. LATIN Travis Gagie, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Leena Salmela, Jorma Tarhio
2012	J	`jnl`	Lightweight Data Indexing and Compression in External Memory. Algorithmica Paolo Ferragina, Travis Gagie, Giovanni Manzini
2012	J	`jnl`	Linear-Space Substring Range Counting over Polylogarithmic Alphabets CoRR Travis Gagie, Pawel Gawrychowski
2012	J	`jnl`	New Algorithms for Position Heaps CoRR Travis Gagie, Wing-Kai Hon, Tsung-Han Ku
2012	J	`jnl`	New algorithms on wavelet trees and applications to information retrieval. Theor. Comput. Sci. Travis Gagie, Gonzalo Navarro, Simon J. Puglisi
2012	J	`jnl`	On the Value of Multiple Read/Write Streams for Data Compression CoRR Travis Gagie
2012	J	`jnl`	Sequential-Access FM-Indexes CoRR Travis Gagie
2011	J	`jnl`	A Compressed Self-Index for Genomic Databases CoRR Travis Gagie, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi
2011	J	`jnl`	A Faster LZ77-Based Index CoRR Travis Gagie, Pawel Gawrychowski
2011	J	`jnl`	Competitive Boolean function evaluation: Beyond monotonicity, and the symmetric case. Discret. Appl. Math. Ferdinando Cicalese, Travis Gagie, Eduardo Sany Laber, Martin Milanic
2011	B	`conf`	Counting Colours in Compressed Strings. CPM Travis Gagie, Juha Kärkkäinen
2011	J	`jnl`	Faster Approximate Pattern Matching in Compressed Repetitive Texts CoRR Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi
2011	B	`conf`	Faster Approximate Pattern Matching in Compressed Repetitive Texts. ISAAC Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi
2011	C	`conf`	Finding Frequent Elements in Compressed 2D Arrays and Strings. SPIRE Travis Gagie, Meng He, J. Ian Munro, Patrick K. Nicholson
2011	J	`jnl`	Tight bounds for online stable sorting. J. Discrete Algorithms Travis Gagie, Yakov Nekrich
2010	Misc	`conf`	A Better Bouncer's Algorithm. FUN Ferdinando Cicalese, Travis Gagie, Anthony J. Macula, Martin Milanic, Eberhard Triesch
2010	—	`conf`	Alphabet Partitioning for Compressed Rank/Select and Applications. ISAAC (2) Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich
2010	J	`jnl`	Bounds from a Card Trick CoRR Travis Gagie
2010	C	`conf`	Colored Range Queries and Document Retrieval. SPIRE Travis Gagie, Gonzalo Navarro, Simon J. Puglisi
2010	J	`jnl`	Competitive Boolean Function Evaluation: Beyond Monotonicity, and the Symmetric Case CoRR Ferdinando Cicalese, Travis Gagie, Eduardo Sany Laber, Martin Milanic
2010	J	`jnl`	Counting Colours in Compressed Strings CoRR Travis Gagie, Juha Kärkkäinen
2010	—	`conf`	Entropy-Bounded Representation of Point Grids. ISAAC (2) Arash Farzan, Travis Gagie, Gonzalo Navarro
2010	B	`conf`	Fast and Compact Prefix Codes. SOFSEM Travis Gagie, Gonzalo Navarro, Yakov Nekrich
2010	C	`conf`	Grammar-Based Compression in a Streaming Model. LATA Travis Gagie, Pawel Gawrychowski
2010	B	`conf`	Lightweight Data Indexing and Compression in External Memory. LATIN Paolo Ferragina, Travis Gagie, Giovanni Manzini
2010	J	`jnl`	Move-to-Front, Distance Coding, and Inversion Frequencies revisited. Theor. Comput. Sci. Travis Gagie, Giovanni Manzini
2010	J	`jnl`	New Algorithms on Wavelet Trees and Applications to Information Retrieval CoRR Travis Gagie, Gonzalo Navarro, Simon J. Puglisi
2010	J	`jnl`	Pattern Kits CoRR Travis Gagie, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Leena Salmela
2009	J	`jnl`	A Lower Bound on the Complexity of Approximating the Entropy of a Markov Source CoRR Travis Gagie
2009	J	`jnl`	A New Algorithm for Building Alphabetic Minimax Trees. Fundam. Informaticae Travis Gagie
2009	J	`jnl`	Alphabet Partitioning for Compressed Rank/Select with Applications CoRR Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich
2009	J	`jnl`	Another Virtue of Wavelet Trees CoRR Travis Gagie
2009	J	`jnl`	Compressed depth sequences. Theor. Comput. Sci. Travis Gagie
2009	J	`jnl`	Fast and Compact Prefix Codes CoRR Travis Gagie, Gonzalo Navarro, Yakov Nekrich
2009	J	`jnl`	Grammar-Based Compression in a Streaming Model CoRR Travis Gagie
2009	J	`jnl`	Lightweight Data Indexing and Compression in External Memory CoRR Paolo Ferragina, Travis Gagie, Giovanni Manzini
2009	B	`conf`	Low-Memory Adaptive Prefix Coding. DCC Travis Gagie, Marek Karpinski, Yakov Nekrich
2009	—	`conf`	Minimax Trees in Linear Time with Applications. Search Methodologies Pawel Gawrychowski, Travis Gagie
2009	C	`conf`	Minimax Trees in Linear Time with Applications. IWOCA Pawel Gawrychowski, Travis Gagie
2009	J	`jnl`	New Algorithms and Lower Bounds for Sequential-Access Data Compression CoRR Travis Gagie
2009	—	`—`	New algorithms and lower bounds for sequential access data compression. Travis Gagie
2009	B	`conf`	On the Value of Multiple Read/Write Streams for Data Compression. CPM Travis Gagie
2009	C	`conf`	Range Quantile Queries: Another Virtue of Wavelet Trees. SPIRE Travis Gagie, Simon J. Puglisi, Andrew Turpin
2009	J	`jnl`	Tight Bounds for Online Stable Sorting CoRR Travis Gagie, Yakov Nekrich
2009	B	`conf`	Worst-Case Optimal Adaptive Prefix Coding. WADS Travis Gagie, Yakov Nekrich
2008	J	`jnl`	A New Algorithm for Building Alphabetic Minimax Trees CoRR Travis Gagie
2008	—	`ch.`	Dictionary-Based Data Compression. Encyclopedia of Algorithms Travis Gagie, Giovanni Manzini
2008	J	`jnl`	Dynamic asymmetric communication. Inf. Process. Lett. Travis Gagie
2008	J	`jnl`	Low-Memory Adaptive Prefix Coding CoRR Travis Gagie, Marek Karpinski, Yakov Nekrich
2008	J	`jnl`	Minimax Trees in Linear Time CoRR Pawel Gawrychowski, Travis Gagie
2008	J	`jnl`	Sorting streamed multisets. Inf. Process. Lett. Travis Gagie
2008	J	`jnl`	Worst-Case Optimal Adaptive Prefix Coding CoRR Travis Gagie, Yakov Nekrich
2007	J	`jnl`	A nearly tight memory-redundancy trade-off for one-pass compression CoRR Travis Gagie
2007	J	`jnl`	Bounds for Compression in Streaming Models CoRR Travis Gagie
2007	J	`jnl`	Dynamic Shannon coding. Inf. Process. Lett. Travis Gagie
2007	J	`jnl`	Empirical entropy in context CoRR Travis Gagie
2007	B	`conf`	Move-to-Front, Distance Coding, and Inversion Frequencies Revisited. CPM Travis Gagie, Giovanni Manzini
2007	—	`conf`	Sorting streamed multisets. ICTCS Travis Gagie
2007	B	`conf`	Space-Conscious Compression. MFCS Travis Gagie, Giovanni Manzini
2006	J	`jnl`	Compressing probability distributions. Inf. Process. Lett. Travis Gagie
2006	B	`conf`	Dynamic Asymmetric Communication. DCC Travis Gagie
2006	B	`conf`	Dynamic Asymmetric Communication. SIROCCO Travis Gagie
2006	J	`jnl`	Large alphabets and incompressibility. Inf. Process. Lett. Travis Gagie
2006	J	`jnl`	On the space complexity of one-pass compression CoRR Travis Gagie
2005	J	`jnl`	Compressing Probability Distributions CoRR Travis Gagie
2005	J	`jnl`	Dynamic Asymmetric Communication CoRR Travis Gagie
2005	J	`jnl`	Dynamic Shannon Coding CoRR Travis Gagie
2005	J	`jnl`	Large Alphabets and Incompressibility CoRR Travis Gagie
2005	J	`jnl`	Restructuring binary search trees revisited. Inf. Process. Lett. Travis Gagie
2005	J	`jnl`	Sorting a Low-Entropy Sequence CoRR Travis Gagie
2004	B	`conf`	Dynamic Shannon Coding. Data Compression Conference Travis Gagie
2004	A	`conf`	Dynamic Shannon Coding. ESA Travis Gagie
2003	B	`conf`	New Ways to Construct Binary Search Trees. ISAAC Travis Gagie