Philip Bille

Search results

• 2024

  Faster Sliding Window String Indexing in Streams

  Bille, P., Gawrychowski, P., Gørtz, I. L. & Tarnow, S. R., 2024, In: Leibniz International Proceedings in Informatics, LIPIcs. 296, p. 8:1-8:14

  Research output: Contribution to journal › Conference article › Research › peer-review

  Open Access

  File

  • Sliding Window 100%
  • Pattern Matching 50%
  • Window Dynamic 50%
  • Black-box Reductions 40%
  • Classical Strings 20%
  11 Downloads (Orbit)

• Tight Bounds for Compressing Substring Samples

  Bille, P., Fuglsang, C. M. & Gørtz, I. L., 2024, In: Leibniz International Proceedings in Informatics, LIPIcs. 296, p. 9:1-9:14

  Research output: Contribution to journal › Conference article › Research › peer-review

  Open Access

  File

  • Tight Bounds 100%
  • Substring 100%
  • LZ77 100%
  • Integer 100%
  • Upper Bound 100%
  4 Downloads (Orbit)