pith. sign in

Travis Gagie

Identifiers

  • name variant Travis Gagie 0.60 · backfill

Papers (85)

  1. Parse indexing for choosing pseudo-MEMs cs.DS · 2026 · author #1
  2. More efficient PBWT prefix-array access via batching cs.DS · 2026 · author #1
  3. Faster Iterative $\phi$ Queries on the Positional BWT cs.DS · 2026 · author #2
  4. Merging RLBWTs adaptively cs.DS · 2025 · author #1
  5. Compressing Suffix Trees by Path Decompositions cs.DS · 2025 · author #3
  6. Rpair: Rescaling RePair with Rsync cs.DS · 2019 · author #1
  7. Efficient Construction of a Complete Index for Pan-Genomics Read Alignment cs.DS · 2018 · author #4
  8. Tunneling on Wheeler Graphs cs.DS · 2018 · author #2
  9. Relative compression of trajectories cs.DS · 2018 · author #2
  10. Tree Path Majority Data Structures cs.DS · 2018 · author #1
  11. Assembling Omnitigs using Hidden-Order de Bruijn Graphs cs.DS · 2018 · author #3
  12. Prefix-Free Parsing for Building Big BWTs cs.DS · 2018 · author #2
  13. Two-Dimensional Block Trees cs.DS · 2018 · author #2
  14. Refining the $r$-index cs.DS · 2018 · author #2
  15. A Separation Between Run-Length SLPs and LZ77 cs.DS · 2017 · author #2
  16. Efficient Compression and Indexing of Trajectories cs.DS · 2017 · author #2
  17. Exploiting Computation-Friendly Graph Compression Methods cs.DS · 2017 · author #2
  18. Optimal-Time Text Indexing in BWT-runs Bounded Space cs.DS · 2017 · author #1
  19. On Two LZ78-style Grammars: Compression Bounds and Compressed-Space Computation cs.DS · 2017 · author #2
  20. Using Minimum Path Cover to Boost Dynamic Programming on DAGs: Co-Linear Chaining Extended cs.DS · 2017 · author #3
  21. Parallel Construction of Compact Planar Embeddings cs.DS · 2017 · author #3
  22. Maximal Unbordered Factors of Random Strings cs.DS · 2017 · author #2
  23. Fast and Simple Jumbled Indexing for Binary RLE Strings cs.DS · 2017 · author #3
  24. Burrows-Wheeler transform and LCP array construction in constant space cs.DS · 2016 · author #2
  25. Compressed Dynamic Range Majority and Minority Data Structures cs.DS · 2016 · author #1
  26. String Cadences cs.DS · 2016 · author #3
  27. An Encoding for Order-Preserving Matching cs.DS · 2016 · author #1
  28. Fast and Compact Planar Embeddings cs.DS · 2016 · author #3
  29. Fully Dynamic de Bruijn Graphs cs.DS · 2016 · author #2
  30. A Compact Index for Order-Preserving Pattern Matching cs.DS · 2016 · author #2
  31. Range Majorities and Minorities in Arrays cs.DS · 2016 · author #2
  32. Document Retrieval on Repetitive String Collections cs.IR · 2016 · author #1
  33. RLZAP: Relative Lempel-Ziv with Adaptive Pointers cs.DS · 2016 · author #3
  34. Practical combinations of repetition-aware data structures cs.DS · 2016 · author #3
  35. Relative Suffix Trees cs.DS · 2015 · author #2
  36. Relative Select cs.DS · 2015 · author #3
  37. Approximating LZ77 via Small-Space Multiple-Pattern Matching cs.DS · 2015 · author #2
  38. Approximating LZ77 in Small Space cs.DS · 2015 · author #1
  39. Composite repetition-aware data structures cs.DS · 2015 · author #3
  40. Searching and Indexing Genomic Databases via Kernelization cs.DS · 2014 · author #1
  41. Queries on LZ-Bounded Encodings cs.DS · 2014 · author #2
  42. Variable-Order de Bruijn Graphs cs.DS · 2014 · author #3
  43. Efficient and Compact Representations of Prefix Codes cs.DS · 2014 · author #1
  44. Document Counting in Practice cs.DS · 2014 · author #1
  45. Suffix Arrays for Spaced-SNP Databases cs.DS · 2014 · author #1
  46. Reusing an FM-index cs.DS · 2014 · author #2
  47. Compressed Spaced Suffix Arrays cs.DS · 2013 · author #1
  48. AliBI: An Alignment-Based Index for Genomic Datasets cs.DS · 2013 · author #2
  49. Heaviest Induced Ancestors and Longest Common Substrings cs.DS · 2013 · author #1
  50. Indexes for Jumbled Pattern Matching in Strings, Trees and Graphs cs.DS · 2013 · author #2
  51. Binary Jumbled Pattern Matching on Trees and Tree-Like Structures cs.DS · 2013 · author #1
  52. New Algorithms for Position Heaps cs.DS · 2012 · author #1
  53. Grammar-Based Construction of Indexes for Binary Jumbled Pattern Matching cs.DS · 2012 · author #1
  54. Better Space Bounds for Parameterized Range Majority and Minority cs.DS · 2012 · author #2
  55. Sequential-Access FM-Indexes cs.DS · 2012 · author #1
  56. On the Value of Multiple Read/Write Streams for Data Compression cs.DS · 2012 · author #1
  57. Linear-Space Substring Range Counting over Polylogarithmic Alphabets cs.DS · 2012 · author #1
  58. A Compressed Self-Index for Genomic Databases cs.DS · 2011 · author #1
  59. A Faster Grammar-Based Self-Index cs.DS · 2011 · author #1
  60. Faster Approximate Pattern Matching in Compressed Repetitive Texts cs.DS · 2011 · author #1
  61. Bounds from a Card Trick cs.IT · 2010 · author #1
  62. New Algorithms on Wavelet Trees and Applications to Information Retrieval cs.DS · 2010 · author #1
  63. Pattern Kits cs.DS · 2010 · author #1
  64. Counting Colours in Compressed Strings cs.DS · 2010 · author #1
  65. Competitive Boolean Function Evaluation: Beyond Monotonicity, and the Symmetric Case cs.DS · 2010 · author #2
  66. A Lower Bound on the Complexity of Approximating the Entropy of a Markov Source cs.IT · 2009 · author #1
  67. Grammar-Based Compression in a Streaming Model cs.DS · 2009 · author #1
  68. Efficient Fully-Compressed Sequence Representations cs.DS · 2009 · author #3
  69. Lightweight Data Indexing and Compression in External Memory cs.DS · 2009 · author #2
  70. Tight Bounds for Online Stable Sorting cs.DS · 2009 · author #1
  71. Fast and Compact Prefix Codes cs.DS · 2009 · author #1
  72. Range Quantile Queries: Another Virtue of Wavelet Trees cs.DS · 2009 · author #1
  73. New Algorithms and Lower Bounds for Sequential-Access Data Compression cs.IT · 2009 · author #1
  74. Worst-Case Optimal Adaptive Prefix Coding cs.IT · 2008 · author #1
  75. Minimax Trees in Linear Time cs.DS · 2008 · author #2
  76. Low-Memory Adaptive Prefix Coding cs.DS · 2008 · author #1
  77. A New Algorithm for Building Alphabetic Minimax Trees cs.IT · 2008 · author #1
  78. Empirical entropy in context cs.IT · 2007 · author #1
  79. A nearly tight memory-redundancy trade-off for one-pass compression cs.IT · 2007 · author #1
  80. On the space complexity of one-pass compression cs.IT · 2006 · author #1
  81. Large Alphabets and Incompressibility cs.IT · 2005 · author #1
  82. Sorting a Low-Entropy Sequence cs.DS · 2005 · author #1
  83. Dynamic Asymmetric Communication cs.IT · 2005 · author #1
  84. Compressing Probability Distributions cs.IT · 2005 · author #1
  85. Dynamic Shannon Coding cs.IT · 2005 · author #1

Mentions

  • 1301.6127 #1 · backfill · confidence 0.70 Travis Gagie
  • 1212.4613 #1 · backfill · confidence 0.70 Travis Gagie
  • 1210.8386 #1 · backfill · confidence 0.70 Travis Gagie
  • 1210.1765 #2 · backfill · confidence 0.70 Travis Gagie
  • 1205.1195 #1 · backfill · confidence 0.70 Travis Gagie
  • 1204.1215 #1 · backfill · confidence 0.70 Travis Gagie
  • 1202.3208 #1 · backfill · confidence 0.70 Travis Gagie
  • 1111.1355 #1 · backfill · confidence 0.70 Travis Gagie
  • 1109.3954 #1 · backfill · confidence 0.70 Travis Gagie
  • 1109.2930 #1 · backfill · confidence 0.70 Travis Gagie
  • 2605.17574 #1 · arxiv_oai · confidence 0.70 Travis Gagie
  • 2605.15819 #1 · arxiv_oai · confidence 0.70 Travis Gagie
  • 1011.4609 #1 · backfill · confidence 0.70 Travis Gagie
  • 1011.4532 #1 · backfill · confidence 0.70 Travis Gagie
  • 1011.3491 #1 · backfill · confidence 0.70 Travis Gagie
  • 1011.3480 #1 · backfill · confidence 0.70 Travis Gagie
  • 1006.4136 #2 · backfill · confidence 0.70 Travis Gagie
  • 0912.5079 #1 · backfill · confidence 0.70 Travis Gagie
  • 0912.0850 #1 · backfill · confidence 0.70 Travis Gagie
  • 0911.4981 #3 · backfill · confidence 0.70 Travis Gagie
  • 0909.4341 #2 · backfill · confidence 0.70 Travis Gagie
  • 0907.0741 #1 · backfill · confidence 0.70 Travis Gagie
  • 0905.3107 #1 · backfill · confidence 0.70 Travis Gagie
  • 0903.4726 #1 · backfill · confidence 0.70 Travis Gagie
  • 0902.0133 #1 · backfill · confidence 0.70 Travis Gagie
  • 0812.3306 #1 · backfill · confidence 0.70 Travis Gagie
  • 0812.2868 #2 · backfill · confidence 0.70 Travis Gagie
  • 0811.3602 #1 · backfill · confidence 0.70 Travis Gagie
  • 0810.5064 #1 · backfill · confidence 0.70 Travis Gagie
  • 0708.2084 #1 · backfill · confidence 0.70 Travis Gagie
  • 0708.1877 #1 · backfill · confidence 0.70 Travis Gagie

Frequent Coauthors