 | 2012 |
|---|
| 74 |       | Travis Gagie,
Pawel Gawrychowski,
Juha Kärkkäinen,
Yakov Nekrich,
Simon J. Puglisi:
A Faster Grammar-Based Self-index.
LATA 2012: 240-251 |
| 73 | | Johannes Fischer,
Travis Gagie,
Tsvi Kopelowitz,
Moshe Lewenstein,
Veli Mäkinen,
Leena Salmela,
Niko Välimäki:
Forbidden Patterns.
LATIN 2012: 327-337 |
| 72 | | Travis Gagie,
Kalle Karhu,
Juha Kärkkäinen,
Veli Mäkinen,
Leena Salmela,
Jorma Tarhio:
Indexed Multi-pattern Matching.
LATIN 2012: 399-407 |
| 71 | | Paolo Ferragina,
Travis Gagie,
Giovanni Manzini:
Lightweight Data Indexing and Compression in External Memory.
Algorithmica 63(3): 707-730 (2012) |
| 70 | | Travis Gagie:
A Note on Sequence Prediction over Large Alphabets.
Algorithms 5(1): 50-55 (2012) |
| 69 | | Travis Gagie,
Pawel Gawrychowski:
Linear-Space Substring Range Counting over Polylogarithmic Alphabets
CoRR abs/1202.3208: (2012) |
| 68 | | Travis Gagie:
On the Value of Multiple Read/Write Streams for Data Compression
CoRR abs/1204.1215: (2012) |
| 67 | | Travis Gagie:
Bounds from a card trick.
J. Discrete Algorithms 10: 2-4 (2012) |
| 66 | | Travis Gagie,
Gonzalo Navarro,
Simon J. Puglisi:
New algorithms on wavelet trees and applications to information retrieval.
Theor. Comput. Sci. 426: 25-41 (2012) |
| 2011 |
|---|
| 65 | | Travis Gagie,
Juha Kärkkäinen:
Counting Colours in Compressed Strings.
CPM 2011: 197-207 |
| 64 | | Travis Gagie,
Pawel Gawrychowski,
Simon J. Puglisi:
Faster Approximate Pattern Matching in Compressed Repetitive Texts.
ISAAC 2011: 653-662 |
| 63 | | Travis Gagie,
Meng He,
J. Ian Munro,
Patrick K. Nicholson:
Finding Frequent Elements in Compressed 2D Arrays and Strings.
SPIRE 2011: 295-300 |
| 62 | | Travis Gagie,
Pawel Gawrychowski,
Simon J. Puglisi:
Faster Approximate Pattern Matching in Compressed Repetitive Texts
CoRR abs/1109.2930: (2011) |
| 61 | | Travis Gagie,
Pawel Gawrychowski:
A Faster LZ77-Based Index
CoRR abs/1109.3954: (2011) |
| 60 | | Travis Gagie,
Juha Kärkkäinen,
Yakov Nekrich,
Simon J. Puglisi:
A Compressed Self-Index for Genomic Databases
CoRR abs/1111.1355: (2011) |
| 59 | | 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) |
| 58 | | Travis Gagie,
Yakov Nekrich:
Tight bounds for online stable sorting.
J. Discrete Algorithms 9(2): 176-181 (2011) |
| 2010 |
|---|
| 57 | | Ferdinando Cicalese,
Travis Gagie,
Anthony J. Macula,
Martin Milanic,
Eberhard Triesch:
A Better Bouncer's Algorithm.
FUN 2010: 113-120 |
| 56 | | Jérémy Barbay,
Travis Gagie,
Gonzalo Navarro,
Yakov Nekrich:
Alphabet Partitioning for Compressed Rank/Select and Applications.
ISAAC (2) 2010: 315-326 |
| 55 | | Arash Farzan,
Travis Gagie,
Gonzalo Navarro:
Entropy-Bounded Representation of Point Grids.
ISAAC (2) 2010: 327-338 |
| 54 | | Travis Gagie,
Pawel Gawrychowski:
Grammar-Based Compression in a Streaming Model.
LATA 2010: 273-284 |
| 53 | | Paolo Ferragina,
Travis Gagie,
Giovanni Manzini:
Lightweight Data Indexing and Compression in External Memory.
LATIN 2010: 697-710 |
| 52 | | Travis Gagie,
Gonzalo Navarro,
Yakov Nekrich:
Fast and Compact Prefix Codes.
SOFSEM 2010: 419-427 |
| 51 | | Travis Gagie,
Gonzalo Navarro,
Simon J. Puglisi:
Colored Range Queries and Document Retrieval.
SPIRE 2010: 67-81 |
| 50 | | Ferdinando Cicalese,
Travis Gagie,
Eduardo Sany Laber,
Martin Milanic:
Competitive Boolean Function Evaluation: Beyond Monotonicity, and the Symmetric Case
CoRR abs/1006.4136: (2010) |
| 49 | | Travis Gagie,
Juha Kärkkäinen:
Counting Colours in Compressed Strings
CoRR abs/1011.3480: (2010) |
| 48 | | Travis Gagie,
Kalle Karhu,
Juha Kärkkäinen,
Veli Mäkinen,
Leena Salmela:
Pattern Kits
CoRR abs/1011.3491: (2010) |
| 47 | | Travis Gagie,
Gonzalo Navarro,
Simon J. Puglisi:
New Algorithms on Wavelet Trees and Applications to Information Retrieval
CoRR abs/1011.4532: (2010) |
| 46 | | Travis Gagie:
Bounds from a Card Trick
CoRR abs/1011.4609: (2010) |
| 45 | | Travis Gagie,
Giovanni Manzini:
Move-to-Front, Distance Coding, and Inversion Frequencies revisited.
Theor. Comput. Sci. 411(31-33): 2925-2944 (2010) |
| 2009 |
|---|
| 44 | | Travis Gagie:
On the Value of Multiple Read/Write Streams for Data Compression.
CPM 2009: 68-77 |
| 43 | | Travis Gagie,
Marek Karpinski,
Yakov Nekrich:
Low-Memory Adaptive Prefix Coding.
DCC 2009: 13-22 |
| 42 | | Pawel Gawrychowski,
Travis Gagie:
Minimax Trees in Linear Time with Applications.
IWOCA 2009: 278-288 |
| 41 | | Travis Gagie,
Simon J. Puglisi,
Andrew Turpin:
Range Quantile Queries: Another Virtue of Wavelet Trees.
SPIRE 2009: 1-6 |
| 40 | | Travis Gagie,
Yakov Nekrich:
Worst-Case Optimal Adaptive Prefix Coding.
WADS 2009: 315-326 |
| 39 | | Travis Gagie:
New Algorithms and Lower Bounds for Sequential-Access Data Compression
CoRR abs/0902.0133: (2009) |
| 38 | | Travis Gagie:
Another Virtue of Wavelet Trees
CoRR abs/0903.4726: (2009) |
| 37 | | Travis Gagie,
Gonzalo Navarro,
Yakov Nekrich:
Fast and Compact Prefix Codes
CoRR abs/0905.3107: (2009) |
| 36 | | Travis Gagie,
Yakov Nekrich:
Tight Bounds for Online Stable Sorting
CoRR abs/0907.0741: (2009) |
| 35 | | Paolo Ferragina,
Travis Gagie,
Giovanni Manzini:
Lightweight Data Indexing and Compression in External Memory
CoRR abs/0909.4341: (2009) |
| 34 | | Jérémy Barbay,
Travis Gagie,
Gonzalo Navarro,
Yakov Nekrich:
Alphabet Partitioning for Compressed Rank/Select with Applications
CoRR abs/0911.4981: (2009) |
| 33 | | Travis Gagie:
Grammar-Based Compression in a Streaming Model
CoRR abs/0912.0850: (2009) |
| 32 | | Travis Gagie:
A Lower Bound on the Complexity of Approximating the Entropy of a Markov Source
CoRR abs/0912.5079: (2009) |
| 31 | | Travis Gagie:
A New Algorithm for Building Alphabetic Minimax Trees.
Fundam. Inform. 97(3): 321-329 (2009) |
| 30 | | Travis Gagie:
Compressed depth sequences.
Theor. Comput. Sci. 410(8-10): 958-962 (2009) |
| 29 | | Travis Gagie:
New algorithms and lower bounds for sequential access data compression.
Bielefeld University 2009 |
| 2008 |
|---|
| 28 | | Travis Gagie,
Giovanni Manzini:
Dictionary-Based Data Compression.
Encyclopedia of Algorithms 2008 |
| 27 | | Travis Gagie:
A New Algorithm for Building Alphabetic Minimax Trees
CoRR abs/0810.5064: (2008) |
| 26 | | Travis Gagie,
Marek Karpinski,
Yakov Nekrich:
Low-Memory Adaptive Prefix Coding
CoRR abs/0811.3602: (2008) |
| 25 | | Pawel Gawrychowski,
Travis Gagie:
Minimax Trees in Linear Time
CoRR abs/0812.2868: (2008) |
| 24 | | Travis Gagie,
Yakov Nekrich:
Worst-Case Optimal Adaptive Prefix Coding
CoRR abs/0812.3306: (2008) |
| 23 | | Travis Gagie:
Dynamic asymmetric communication.
Inf. Process. Lett. 108(6): 352-355 (2008) |
| 22 | | Travis Gagie:
Sorting streamed multisets.
Inf. Process. Lett. 108(6): 418-421 (2008) |
| 2007 |
|---|
| 21 | | Travis Gagie,
Giovanni Manzini:
Move-to-Front, Distance Coding, and Inversion Frequencies Revisited.
CPM 2007: 71-82 |
| 20 |  | Travis Gagie:
Sorting streamed multisets.
ICTCS 2007: 130-138 |
| 19 | | Travis Gagie,
Giovanni Manzini:
Space-Conscious Compression.
MFCS 2007: 206-217 |
| 18 | | Travis Gagie:
A nearly tight memory-redundancy trade-off for one-pass compression
CoRR abs/0708.1877: (2007) |
| 17 | | Travis Gagie:
Empirical entropy in context
CoRR abs/0708.2084: (2007) |
| 16 | | Travis Gagie:
Bounds for Compression in Streaming Models
CoRR abs/0711.3338: (2007) |
| 15 | | Travis Gagie:
Dynamic Shannon coding.
Inf. Process. Lett. 102(2-3): 113-117 (2007) |
| 2006 |
|---|
| 14 | | Travis Gagie:
Dynamic Asymmetric Communication.
DCC 2006: 447 |
| 13 | | Travis Gagie:
Dynamic Asymmetric Communication.
SIROCCO 2006: 310-318 |
| 12 | | Travis Gagie:
On the space complexity of one-pass compression
CoRR abs/cs/0611099: (2006) |
| 11 | | Travis Gagie:
Compressing probability distributions.
Inf. Process. Lett. 97(4): 133-137 (2006) |
| 10 | | Travis Gagie:
Large alphabets and incompressibility.
Inf. Process. Lett. 99(6): 246-251 (2006) |
| 2005 |
|---|
| 9 | | Travis Gagie:
Dynamic Shannon Coding
CoRR abs/cs/0503085: (2005) |
| 8 | | Travis Gagie:
Compressing Probability Distributions
CoRR abs/cs/0506016: (2005) |
| 7 | | Travis Gagie:
Dynamic Asymmetric Communication
CoRR abs/cs/0506025: (2005) |
| 6 | | Travis Gagie:
Sorting a Low-Entropy Sequence
CoRR abs/cs/0506027: (2005) |
| 5 | | Travis Gagie:
Large Alphabets and Incompressibility
CoRR abs/cs/0506056: (2005) |
| 4 | | Travis Gagie:
Restructuring binary search trees revisited.
Inf. Process. Lett. 95(3): 418-421 (2005) |
| 2004 |
|---|
| 3 | | Travis Gagie:
Dynamic Shannon Coding.
Data Compression Conference 2004: 540 |
| 2 | | Travis Gagie:
Dynamic Shannon Coding.
ESA 2004: 359-370 |
| 2003 |
|---|
| 1 | | Travis Gagie:
New Ways to Construct Binary Search Trees.
ISAAC 2003: 537-543 |
Data released under the ODC-BY 1.0 license — See also our legal information page