Travis Gagie

Pawel Gawrychowski, Travis Gagie: Minimax trees in linear time with applications. Eur. J. Comb. 34(1): 82-90 (2013)

Travis Gagie, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi: Colored range queries and document retrieval. Theor. Comput. Sci. 483: 36-50 (2013)

Travis Gagie, Wing-Kai Hon, Tsung-Han Ku: New Algorithms for Position Heaps. CPM 2013: 95-106

Travis Gagie, Kalle Karhu, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén: Document Listing on Repetitive Collections. CPM 2013: 107-119

Travis Gagie, Danny Hermelin, Gad M. Landau, Oren Weimann: Binary Jumbled Pattern Matching on Trees and Tree-Like Structures. CoRR abs/1301.6127 (2013)

Ferdinando Cicalese, Travis Gagie, Emanuele Giaquinta, Eduardo Sany Laber, Zsuzsanna Lipták, Romeo Rizzi, Alexandru I. Tomescu: Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs. CoRR abs/1304.5560 (2013)

Paolo Ferragina, Travis Gagie, Giovanni Manzini: Lightweight Data Indexing and Compression in External Memory. Algorithmica 63(3): 707-730 (2012)

Travis Gagie: A Note on Sequence Prediction over Large Alphabets. Algorithms 5(1): 50-55 (2012)

Hideo Bannai, Travis Gagie, Tomohiro I, Shunsuke Inenaga, Gad M. Landau, Moshe Lewenstein: An efficient algorithm to test square-freeness of strings compressed by straight-line programs. Inf. Process. Lett. 112(19): 711-714 (2012)

Travis Gagie: Bounds from a card trick. J. Discrete Algorithms 10: 2-4 (2012)

Travis Gagie, Gonzalo Navarro, Simon J. Puglisi: New algorithms on wavelet trees and applications to information retrieval. Theor. Comput. Sci. 426: 25-41 (2012)

Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi: A Faster Grammar-Based Self-index. LATA 2012: 240-251

Johannes Fischer, Travis Gagie, Tsvi Kopelowitz, Moshe Lewenstein, Veli Mäkinen, Leena Salmela, Niko Välimäki: Forbidden Patterns. LATIN 2012: 327-337

Travis Gagie, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Leena Salmela, Jorma Tarhio: Indexed Multi-pattern Matching. LATIN 2012: 399-407

Travis Gagie, Pawel Gawrychowski: Linear-Space Substring Range Counting over Polylogarithmic Alphabets. CoRR abs/1202.3208 (2012)

Travis Gagie: On the Value of Multiple Read/Write Streams for Data Compression. CoRR abs/1204.1215 (2012)

Travis Gagie: Sequential-Access FM-Indexes. CoRR abs/1205.1195 (2012)

Djamal Belazzougui, Travis Gagie, Gonzalo Navarro: Better Space Bounds for Parameterized Range Majority and Minority. CoRR abs/1210.1765 (2012)

Travis Gagie: Grammar-Based Construction of Indexes for Binary Jumbled Pattern Matching. CoRR abs/1210.8386 (2012)

Travis Gagie, Wing-Kai Hon, Tsung-Han Ku: New Algorithms for Position Heaps. CoRR abs/1212.4613 (2012)

Ferdinando Cicalese, Travis Gagie, Eduardo Sany Laber, Martin Milanic: Competitive Boolean function evaluation: Beyond monotonicity, and the symmetric case. Discrete Applied Mathematics 159(11): 1070-1078 (2011)

Travis Gagie, Yakov Nekrich: Tight bounds for online stable sorting. J. Discrete Algorithms 9(2): 176-181 (2011)

Travis Gagie, Juha Kärkkäinen: Counting Colours in Compressed Strings. CPM 2011: 197-207

Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi: Faster Approximate Pattern Matching in Compressed Repetitive Texts. ISAAC 2011: 653-662

Travis Gagie, Meng He, J. Ian Munro, Patrick K. Nicholson: Finding Frequent Elements in Compressed 2D Arrays and Strings. SPIRE 2011: 295-300

Travis Gagie, Pawel Gawrychowski, Simon J. Puglisi: Faster Approximate Pattern Matching in Compressed Repetitive Texts. CoRR abs/1109.2930 (2011)

Travis Gagie, Pawel Gawrychowski: A Faster LZ77-Based Index. CoRR abs/1109.3954 (2011)

Travis Gagie, Juha Kärkkäinen, Yakov Nekrich, Simon J. Puglisi: A Compressed Self-Index for Genomic Databases. CoRR abs/1111.1355 (2011)

Travis Gagie, Giovanni Manzini: Move-to-Front, Distance Coding, and Inversion Frequencies revisited. Theor. Comput. Sci. 411(31-33): 2925-2944 (2010)

Ferdinando Cicalese, Travis Gagie, Anthony J. Macula, Martin Milanic, Eberhard Triesch: A Better Bouncer's Algorithm. FUN 2010: 113-120

Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich: Alphabet Partitioning for Compressed Rank/Select and Applications. ISAAC (2) 2010: 315-326

Arash Farzan, Travis Gagie, Gonzalo Navarro: Entropy-Bounded Representation of Point Grids. ISAAC (2) 2010: 327-338

Travis Gagie, Pawel Gawrychowski: Grammar-Based Compression in a Streaming Model. LATA 2010: 273-284

Paolo Ferragina, Travis Gagie, Giovanni Manzini: Lightweight Data Indexing and Compression in External Memory. LATIN 2010: 697-710

Travis Gagie, Gonzalo Navarro, Yakov Nekrich: Fast and Compact Prefix Codes. SOFSEM 2010: 419-427

Travis Gagie, Gonzalo Navarro, Simon J. Puglisi: Colored Range Queries and Document Retrieval. SPIRE 2010: 67-81

Ferdinando Cicalese, Travis Gagie, Eduardo Sany Laber, Martin Milanic: Competitive Boolean Function Evaluation: Beyond Monotonicity, and the Symmetric Case. CoRR abs/1006.4136 (2010)

Travis Gagie, Juha Kärkkäinen: Counting Colours in Compressed Strings. CoRR abs/1011.3480 (2010)

Travis Gagie, Kalle Karhu, Juha Kärkkäinen, Veli Mäkinen, Leena Salmela: Pattern Kits. CoRR abs/1011.3491 (2010)

Travis Gagie, Gonzalo Navarro, Simon J. Puglisi: New Algorithms on Wavelet Trees and Applications to Information Retrieval. CoRR abs/1011.4532 (2010)

Travis Gagie: Bounds from a Card Trick. CoRR abs/1011.4609 (2010)

Travis Gagie: New algorithms and lower bounds for sequential access data compression. Bielefeld University 2009

Travis Gagie: A New Algorithm for Building Alphabetic Minimax Trees. Fundam. Inform. 97(3): 321-329 (2009)

Travis Gagie: Compressed depth sequences. Theor. Comput. Sci. 410(8-10): 958-962 (2009)

Travis Gagie: On the Value of Multiple Read/Write Streams for Data Compression. CPM 2009: 68-77

Travis Gagie, Marek Karpinski, Yakov Nekrich: Low-Memory Adaptive Prefix Coding. DCC 2009: 13-22

Pawel Gawrychowski, Travis Gagie: Minimax Trees in Linear Time with Applications. IWOCA 2009: 278-288

Travis Gagie, Simon J. Puglisi, Andrew Turpin: Range Quantile Queries: Another Virtue of Wavelet Trees. SPIRE 2009: 1-6

Travis Gagie, Yakov Nekrich: Worst-Case Optimal Adaptive Prefix Coding. WADS 2009: 315-326

Travis Gagie: New Algorithms and Lower Bounds for Sequential-Access Data Compression. CoRR abs/0902.0133 (2009)

Travis Gagie: Another Virtue of Wavelet Trees. CoRR abs/0903.4726 (2009)

Travis Gagie, Gonzalo Navarro, Yakov Nekrich: Fast and Compact Prefix Codes. CoRR abs/0905.3107 (2009)

Travis Gagie, Yakov Nekrich: Tight Bounds for Online Stable Sorting. CoRR abs/0907.0741 (2009)

Paolo Ferragina, Travis Gagie, Giovanni Manzini: Lightweight Data Indexing and Compression in External Memory. CoRR abs/0909.4341 (2009)

Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich: Alphabet Partitioning for Compressed Rank/Select with Applications. CoRR abs/0911.4981 (2009)

Travis Gagie: Grammar-Based Compression in a Streaming Model. CoRR abs/0912.0850 (2009)

Travis Gagie: A Lower Bound on the Complexity of Approximating the Entropy of a Markov Source. CoRR abs/0912.5079 (2009)

Travis Gagie: Dynamic asymmetric communication. Inf. Process. Lett. 108(6): 352-355 (2008)

Travis Gagie: Sorting streamed multisets. Inf. Process. Lett. 108(6): 418-421 (2008)

Travis Gagie, Giovanni Manzini: Dictionary-Based Data Compression. Encyclopedia of Algorithms 2008

Travis Gagie: A New Algorithm for Building Alphabetic Minimax Trees. CoRR abs/0810.5064 (2008)

Travis Gagie, Marek Karpinski, Yakov Nekrich: Low-Memory Adaptive Prefix Coding. CoRR abs/0811.3602 (2008)

Pawel Gawrychowski, Travis Gagie: Minimax Trees in Linear Time. CoRR abs/0812.2868 (2008)

Travis Gagie, Yakov Nekrich: Worst-Case Optimal Adaptive Prefix Coding. CoRR abs/0812.3306 (2008)

Travis Gagie: Dynamic Shannon coding. Inf. Process. Lett. 102(2-3): 113-117 (2007)

Travis Gagie, Giovanni Manzini: Move-to-Front, Distance Coding, and Inversion Frequencies Revisited. CPM 2007: 71-82

Travis Gagie: Sorting streamed multisets. ICTCS 2007: 130-138

Travis Gagie, Giovanni Manzini: Space-Conscious Compression. MFCS 2007: 206-217

Travis Gagie: A nearly tight memory-redundancy trade-off for one-pass compression. CoRR abs/0708.1877 (2007)

Travis Gagie: Empirical entropy in context. CoRR abs/0708.2084 (2007)

Travis Gagie: Bounds for Compression in Streaming Models. CoRR abs/0711.3338 (2007)

Travis Gagie: Compressing probability distributions. Inf. Process. Lett. 97(4): 133-137 (2006)

Travis Gagie: Large alphabets and incompressibility. Inf. Process. Lett. 99(6): 246-251 (2006)

Travis Gagie: Dynamic Asymmetric Communication. DCC 2006: 447

Travis Gagie: Dynamic Asymmetric Communication. SIROCCO 2006: 310-318

Travis Gagie: On the space complexity of one-pass compression. CoRR abs/cs/0611099 (2006)

Travis Gagie: Restructuring binary search trees revisited. Inf. Process. Lett. 95(3): 418-421 (2005)

Travis Gagie: Dynamic Shannon Coding. CoRR abs/cs/0503085 (2005)

Travis Gagie: Compressing Probability Distributions. CoRR abs/cs/0506016 (2005)

Travis Gagie: Dynamic Asymmetric Communication. CoRR abs/cs/0506025 (2005)

Travis Gagie: Sorting a Low-Entropy Sequence. CoRR abs/cs/0506027 (2005)

Travis Gagie: Large Alphabets and Incompressibility. CoRR abs/cs/0506056 (2005)

Travis Gagie: Dynamic Shannon Coding. Data Compression Conference 2004: 540

Travis Gagie: Dynamic Shannon Coding. ESA 2004: 359-370

Travis Gagie: New Ways to Construct Binary Search Trees. ISAAC 2003: 537-543