Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDTravis Gagie
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2023
[j64]Guillermo de Bernardo
, Travis Gagie, Susana Ladra, Gonzalo Navarro, Diego Seco:
Faster compressed quadtrees. J. Comput. Syst. Sci. 131: 86-104 (2023)- [i113]Alessio Conte, Nicola Cotumaccio, Travis Gagie, Giovanni Manzini, Nicola Prezza, Marinella Sciortino:
Computing matching statistics on Wheeler DFAs. CoRR abs/2301.05338 (2023) - 2022
- [j63]Travis Gagie:
Preface to Special Issue for DCC 2020. Inf. Comput. 285(Part): 104880 (2022) - [j62]Massimiliano Rossi, Marco Oliva, Ben Langmead, Travis Gagie, Christina Boucher:
MONI: A Pangenomic Index for Finding Maximal Exact Matches. J. Comput. Biol. 29(2): 169-187 (2022) - [j61]Massimiliano Rossi, Marco Oliva, Paola Bonizzoni, Ben Langmead, Travis Gagie, Christina Boucher:
Finding Maximal Exact Matches Using the r-Index. J. Comput. Biol. 29(2): 188-194 (2022) - [j60]Paolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl, Gonzalo Navarro, Manuel Striani, Francesco Tosoni:
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. Proc. VLDB Endow. 15(10): 2175-2187 (2022) - [j59]Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro:
Graph Compression for Adjacency-Matrix Multiplication. SN Comput. Sci. 3(3): 193 (2022) - [j58]Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro:
Correction to: Graph Compression for Adjacency-Matrix Multiplication. SN Comput. Sci. 3(3): 228 (2022) - [j57]Antonio Fariña, Travis Gagie, Szymon Grabowski, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient and compact representations of some non-canonical prefix-free codes. Theor. Comput. Sci. 907: 11-25 (2022) - [c91]Marco Oliva, Davide Cenzato, Massimiliano Rossi, Zsuzsanna Lipták, Travis Gagie, Christina Boucher:
CSTs for Terabyte-Sized Data. DCC 2022: 93-102 - [c90]Nathaniel K. Brown, Travis Gagie, Massimiliano Rossi:
RLBWT Tricks. DCC 2022: 444 - [c89]Travis Gagie:
Simple Worst-Case Optimal Adaptive Prefix-Free Coding. DCC 2022: 453 - [c88]Travis Gagie:
Simple Worst-Case Optimal Adaptive Prefix-Free Coding. ESA 2022: 57:1-57:5 - [c87]Travis Gagie, Sana Kashgouli, Ben Langmead:
KATKA: A KRAKEN-Like Tool with k Given at Query Time. SPIRE 2022: 191-197 - [c86]Travis Gagie:
On Representing the Degree Sequences of Sublogarithmic-Degree Wheeler Graphs. SPIRE 2022: 250-256 - [c85]Nathaniel K. Brown, Travis Gagie, Massimiliano Rossi:
RLBWT Tricks. SEA 2022: 16:1-16:16 - [i112]Travis Gagie:
MONI can find k-MEMs. CoRR abs/2202.05085 (2022) - [i111]Paolo Ferragina, Travis Gagie, Dominik Köppl, Giovanni Manzini, Gonzalo Navarro, Manuel Striani, Francesco Tosoni:
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. CoRR abs/2203.14540 (2022) - [i110]Travis Gagie:
An n Hk-compressed searchable partial-sums data structure for static sequences of sublogarithmic positive integers. CoRR abs/2204.07916 (2022) - [i109]Travis Gagie, Sana Kashgouli:
KATKA: A KRAKEN-like tool with k given at query time. CoRR abs/2206.06053 (2022) - [i108]Travis Gagie, Giovanni Manzini, Marinella Sciortino:
Teaching the Burrows-Wheeler Transform via the Positional Burrows-Wheeler Transform. CoRR abs/2208.09840 (2022) - [i107]Adrián Goga, Andrej Baláz, Alessia Petescia, Travis Gagie:
MARIA: Multiple-alignment r-index with aggregation. CoRR abs/2209.09218 (2022) - [i106]Xing Lyu, Travis Gagie:
Rectangular Ruler Wrapping. CoRR abs/2210.01954 (2022) - [i105]César Martínez-Guardiola, Nathaniel K. Brown, Fernando Silva-Coira, Dominik Köppl, Travis Gagie, Susana Ladra:
Augmented Thresholds for MONI. CoRR abs/2211.07794 (2022) - [i104]Travis Gagie:
Space-efficient RLZ-to-LZ77 conversion. CoRR abs/2211.13254 (2022) - [i103]Nick Fagan, Jorge Hermo González, Travis Gagie:
A fast and simple O(z log n)-space index for finding approximately longest common substrings. CoRR abs/2211.13434 (2022) - [i102]Travis Gagie, Artur Jez, Gonzalo Navarro:
Space-efficient conversions from SLPs. CoRR abs/2212.02327 (2022) - 2021
- [j56]Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Range Majorities and Minorities in Arrays. Algorithmica 83(6): 1707-1733 (2021) - [j55]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
An index for moving objects with constant-time access to their compressed trajectories. Int. J. Geogr. Inf. Sci. 35(7): 1392-1424 (2021) - [j54]Djamal Belazzougui, Manuel Cáceres, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Gonzalo Navarro, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei:
Block trees. J. Comput. Syst. Sci. 117: 1-22 (2021) - [j53]Patrick Hagge Cording, Travis Gagie, Mathias Bæk Tejs Knudsen, Tomasz Kociumaka:
Maximal unbordered factors of random strings. Theor. Comput. Sci. 852: 78-83 (2021) - [c84]Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi:
PFP Compressed Suffix Trees. ALENEX 2021: 60-72 - [c83]Travis Gagie, Sebastian Wild:
Succinct Euler-Tour Trees. CCCG 2021: 368-376 - [c82]Dustin Cobas, Travis Gagie, Gonzalo Navarro:
A Fast and Small Subsampled R-Index. CPM 2021: 13:1-13:16 - [c81]Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi:
PHONI: Streamed Matching Statistics with Multi-Genome References. DCC 2021: 193-202 - [c80]Marco Oliva, Massimiliano Rossi, Jouni Sirén, Giovanni Manzini, Tamer Kahveci, Travis Gagie, Christina Boucher:
Efficiently Merging r-indexes. DCC 2021: 203-212 - [c79]Travis Gagie, Garance Gourdel, Giovanni Manzini:
Compressing and Indexing Aligned Readsets. WABI 2021: 13:1-13:21 - [i101]Travis Gagie:
$r$-indexing Wheeler graphs. CoRR abs/2101.12341 (2021) - [i100]Dustin Cobas, Travis Gagie, Gonzalo Navarro:
A Fast and Small Subsampled R-index. CoRR abs/2103.15329 (2021) - [i99]Travis Gagie:
Compact Euler Tours of Trees with Small Maximum Degree. CoRR abs/2105.04965 (2021) - [i98]Travis Gagie:
Simple Worst-Case Optimal Adaptive Prefix-Free Coding. CoRR abs/2109.02997 (2021) - [i97]Travis Gagie, Mozhgan Saeidi, Allan Sapucaia:
Ruler Wrapping. CoRR abs/2109.14497 (2021) - [i96]Nathaniel K. Brown, Travis Gagie, Massimiliano Rossi:
RLBWT Tricks. CoRR abs/2112.04271 (2021) - 2020
- [j52]Travis Gagie, Meng He, Gonzalo Navarro:
Compressed Dynamic Range Majority and Minority Data Structures. Algorithmica 82(7): 2063-2086 (2020) - [j51]Hideo Bannai, Travis Gagie, Gary Hoppenworth, Simon J. Puglisi, Luís M. S. Russo:
More Time-Space Tradeoffs for Finding a Shortest Unique Substring. Algorithms 13(9): 234 (2020) - [j50]Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Fast and compact planar embeddings. Comput. Geom. 89: 101630 (2020) - [j49]Travis Gagie, Gonzalo Navarro:
Computation over compressed data. Inf. Comput. 273: 104515 (2020) - [j48]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space. J. ACM 67(1): 2:1-2:54 (2020) - [j47]Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini:
Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. J. Comput. Biol. 27(4): 500-513 (2020) - [j46]Taher Mun, Alan Kuhnle, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini:
Matching Reads to Many Genomes with the r-Index. J. Comput. Biol. 27(4): 514-518 (2020) - [j45]Hideo Bannai, Travis Gagie, Tomohiro I:
Refining the r-index. Theor. Comput. Sci. 812: 96-108 (2020) - [j44]Travis Gagie, Meng He, Gonzalo Navarro, Carlos Ochoa:
Tree path majority data structures. Theor. Comput. Sci. 833: 107-119 (2020) - [c78]Philip Bille, Mikko Berggren Ettienne, Travis Gagie, Inge Li Gørtz, Nicola Prezza:
Decompressing Lempel-Ziv Compressed Text. DCC 2020: 143-152 - [c77]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake:
Practical Random Access to SLP-Compressed Texts. SPIRE 2020: 221-231 - [i95]Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi:
PFP Data Structures. CoRR abs/2006.11687 (2020) - [i94]Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi:
PHONI: Streamed Matching Statistics with Multi-Genome References. CoRR abs/2011.05610 (2020)
2010 – 2019
- 2019
- [j43]Christina Boucher, Travis Gagie, Alan Kuhnle, Ben Langmead, Giovanni Manzini, Taher Mun:
Prefix-free parsing for building big BWTs. Algorithms Mol. Biol. 14(1): 13:1-13:15 (2019) - [j42]Gianni Decaroli, Travis Gagie, Giovanni Manzini:
A compact index for order-preserving pattern matching. Softw. Pract. Exp. 49(6): 1041-1051 (2019) - [j41]Veli Mäkinen, Alexandru I. Tomescu, Anna Kuosmanen, Topi Paavilainen, Travis Gagie, Rayan Chikhi:
Sparse Dynamic Programming on DAGs with Small Width. ACM Trans. Algorithms 15(2): 29:1-29:21 (2019) - [j40]Travis Gagie, Meng He, Gonzalo Navarro:
Path queries on functions. Theor. Comput. Sci. 770: 34-50 (2019) - [c76]Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro:
Simulating the DNA Overlap Graph in Succinct Space. CPM 2019: 26:1-26:20 - [c75]Jarno N. Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner:
Tunneling on Wheeler Graphs. DCC 2019: 122-131 - [c74]Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini:
Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. RECOMB 2019: 158-173 - [c73]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake:
Rpair: Rescaling RePair with Rsync. SPIRE 2019: 35-44 - [c72]Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro:
Faster Dynamic Compressed d-ary Relations. SPIRE 2019: 419-433 - [r4]Travis Gagie, Gonzalo Navarro:
Compressed Indexes for Repetitive Textual Datasets. Encyclopedia of Big Data Technologies 2019 - [i93]Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro:
Simulating the DNA String Graph in Succinct Space. CoRR abs/1901.10453 (2019) - [i92]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake:
Rpair: Rescaling RePair with Rsync. CoRR abs/1906.00809 (2019) - [i91]Taher Mun, Alan Kuhnle, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini:
Matching reads to many genomes with the r-index. CoRR abs/1908.01263 (2019) - [i90]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake:
Tree-Shape Grammars for Random Access. CoRR abs/1910.07145 (2019) - [i89]Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro:
Faster Dynamic Compressed d-ary Relations. CoRR abs/1911.08971 (2019) - [i88]Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Jens Stoye:
25 Years of the Burrows-Wheeler Transform (Dagstuhl Seminar 19241). Dagstuhl Reports 9(6): 55-68 (2019) - 2018
- [j39]Travis Gagie, Gonzalo Navarro:
Guest Editorial: Special Issue on Compact Data Structures. Algorithmica 80(7): 1983-1985 (2018) - [j38]Victoria G. Crawford, Alan Kuhnle, Christina Boucher, Rayan Chikhi, Travis Gagie:
Practical dynamic de Bruijn graphs. Bioinform. 34(24): 4189-4195 (2018) - [j37]Andrea Farruggia, Travis Gagie, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Relative Suffix Trees. Comput. J. 61(5): 773-788 (2018) - [j36]Hideo Bannai, Travis Gagie, Shunsuke Inenaga, Juha Kärkkäinen, Dominik Kempa, Marcin Piatkowski, Shiho Sugimoto:
Diverse Palindromic Factorization is NP-Complete. Int. J. Found. Comput. Sci. 29(2): 143-164 (2018) - [j35]Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Marco Previtali, Simon J. Puglisi:
Bidirectional Variable-Order de Bruijn Graphs. Int. J. Found. Comput. Sci. 29(8): 1279-1295 (2018) - [j34]Philip Bille, Travis Gagie, Inge Li Gørtz, Nicola Prezza:
A separation between RLSLPs and LZ77. J. Discrete Algorithms 50: 36-39 (2018) - [c71]Hideo Bannai, Travis Gagie, Tomohiro I:
Online LZ77 Parsing and Matching Statistics with RLBWTs. CPM 2018: 7:1-7:12 - [c70]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro:
Two-Dimensional Block Trees. DCC 2018: 227-236 - [c69]Alexandre P. Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro:
Exploiting Computation-Friendly Graph Compression Methods for Adjacency-Matrix Multiplication. DCC 2018: 307-314 - [c68]Travis Gagie, Meng He, Gonzalo Navarro:
Tree Path Majority Data Structures. ISAAC 2018: 68:1-68:12 - [c67]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
On the Approximation Ratio of Lempel-Ziv Parsing. LATIN 2018: 490-503 - [c66]Anna Kuosmanen, Topi Paavilainen, Travis Gagie, Rayan Chikhi, Alexandru I. Tomescu, Veli Mäkinen:
Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-linear Chaining Extended. RECOMB 2018: 105-121 - [c65]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Optimal-Time Text Indexing in BWT-runs Bounded Space. SODA 2018: 1459-1477 - [c64]Christina Boucher, Travis Gagie, Alan Kuhnle, Giovanni Manzini:
Prefix-Free Parsing for Building Big BWTs. WABI 2018: 2:1-2:16 - [e1]Travis Gagie, Alistair Moffat, Gonzalo Navarro, Ernesto Cuadros-Vargas:
String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings. Lecture Notes in Computer Science 11147, Springer 2018, ISBN 978-3-030-00478-1 [contents] - [i87]Hideo Bannai, Travis Gagie, Tomohiro I:
Online LZ77 Parsing and Matching Statistics with RLBWTs. CoRR abs/1802.05906 (2018) - [i86]Philip Bille, Mikko Berggren Ettienne, Travis Gagie, Inge Li Gørtz, Nicola Prezza:
Fast Lempel-Ziv Decompression in Linear Space. CoRR abs/1802.10347 (2018) - [i85]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro:
Two-Dimensional Block Trees. CoRR abs/1803.01362 (2018) - [i84]Travis Gagie, Giovanni Manzini:
Prefix-Free Parsing for Building Big BWTs. CoRR abs/1803.11245 (2018) - [i83]Diego Díaz-Domínguez, Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Gonzalo Navarro, Simon J. Puglisi:
Assembling Omnitigs using Hidden-Order de Bruijn Graphs. CoRR abs/1805.05228 (2018) - [i82]Travis Gagie, Meng He, Gonzalo Navarro:
Tree Path Majority Data Structures. CoRR abs/1806.01804 (2018) - [i81]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Fully-Functional Suffix Trees and Optimal Text Searching in BWT-runs Bounded Space. CoRR abs/1809.02792 (2018) - [i80]Travis Gagie, Garance Gourdel, Gonzalo Navarro, Jared Simpson:
The Read-Optimized Burrows-Wheeler Transform. CoRR abs/1809.07320 (2018) - [i79]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
Relative compression of trajectories. CoRR abs/1810.05753 (2018) - [i78]Jarno Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner:
Tunneling on Wheeler Graphs. CoRR abs/1811.02457 (2018) - [i77]Alan Kuhnle, Taher Mun, Christina Boucher, Travis Gagie, Ben Langmead, Giovanni Manzini:
Efficient Construction of a Complete Index for Pan-Genomics Read Alignment. CoRR abs/1811.06933 (2018) - 2017
- [j33]Martin D. Muggli, Alexander Bowe, Noelle R. Noyes, Paul S. Morley, Keith E. Belk, Robert Raymond, Travis Gagie, Simon J. Puglisi, Christina Boucher:
Succinct colored de Bruijn graphs. Bioinform. 33(20): 3181-3187 (2017) - [j32]Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document retrieval on repetitive string collections. Inf. Retr. J. 20(3): 253-291 (2017) - [j31]Felipe A. Louza, Travis Gagie, Guilherme P. Telles:
Burrows-Wheeler transform and LCP array construction in constant space. J. Discrete Algorithms 42: 14-22 (2017) - [j30]Travis Gagie:
Preface - Compact Data Structures. J. Discrete Algorithms 43: 1 (2017) - [j29]Travis Gagie, Giovanni Manzini, Daniel Valenzuela:
Compressed Spaced Suffix Arrays. Math. Comput. Sci. 11(2): 151-157 (2017) - [j28]Travis Gagie, Christopher Hoobin, Simon J. Puglisi:
Block Graphs in Practice. Math. Comput. Sci. 11(2): 191-196 (2017) - [j27]Amihood Amir, Alberto Apostolico, Travis Gagie, Gad M. Landau:
String cadences. Theor. Comput. Sci. 698: 4-8 (2017) - [j26]Travis Gagie, Giovanni Manzini, Jouni Sirén:
Wheeler graphs: A framework for BWT-based data structures. Theor. Comput. Sci. 698: 67-78 (2017) - [c63]Djamal Belazzougui, Fabio Cunial, Travis Gagie, Nicola Prezza, Mathieu Raffinot:
Flexible Indexing of Repetitive Collections. CiE 2017: 162-174 - [c62]Travis Gagie, Meng He, Gonzalo Navarro:
Path Queries on Functions. CPM 2017: 5:1-5:15 - [c61]Luís Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis Antonio Brasil Kowada, Jens Stoye:
Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings. CPM 2017: 19:1-19:9 - [c60]Gianni Decaroli, Travis Gagie, Giovanni Manzini:
A Compact Index for Order-Preserving Pattern Matching. DCC 2017: 72-81 - [c59]Travis Gagie, Meng He, Gonzalo Navarro:
Compressed Dynamic Range Majority Data Structures. DCC 2017: 260-269 - [c58]Travis Gagie, Giovanni Manzini, Rossano Venturini:
An Encoding for Order-Preserving Matching. ESA 2017: 38:1-38:15 - [c57]Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Tomasz Kociumaka, Dmitry Kosolobov, Simon J. Puglisi:
On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation. SPIRE 2017: 51-67 - [c56]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
Efficient Compression and Indexing of Trajectories. SPIRE 2017: 103-115 - [c55]Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Fast and Compact Planar Embeddings. WADS 2017: 385-396 - [i76]Luís Felipe I. Cunha, Simone Dantas, Travis Gagie, Roland Wittler, Luis Antonio Brasil Kowada, Jens Stoye:
Fast and Simple Jumbled Indexing for Binary RLE Strings. CoRR abs/1702.01280 (2017) - [i75]Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Parallel Construction of Compact Planar Embeddings. CoRR abs/1705.00415 (2017) - [i74]Anna Kuosmanen, Topi Paavilainen, Travis Gagie, Rayan Chikhi, Alexandru I. Tomescu, Veli Mäkinen:
Speeding up Dynamic Programming on DAGs through a Fast Approximation of Path Cover. CoRR abs/1705.08754 (2017) - [i73]Golnaz Badkobeh, Travis Gagie, Shunsuke Inenaga, Dmitry Kosolobov, Simon J. Puglisi:
On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation. CoRR abs/1705.09538 (2017) - [i72]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Fast Locating with the RLBWT. CoRR abs/1705.10382 (2017) - [i71]