Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Travis Gagie

Searching and Indexing Genomic Databases via Kernelization

Frontiers in Bioengineering and Biotechnology
BioengineeringBiomedical EngineeringHistologyBiotechnology
2015English

On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2017English

On the Approximation Ratio of Lempel-Ziv Parsing

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2018English

Entropy-Bounded Representation of Point Grids

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2010English

A Separation Between RLSLPs and LZ77

Journal of Discrete Algorithms
CombinatoricsComputational TheoryDiscrete MathematicsTheoretical Computer ScienceMathematics
2018English

Dictionary-Based Data Compression

2008English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy