Login / Signup

Space Efficient Construction of Lyndon Arrays in Linear Time.

Philip BilleJonas EllertJohannes FischerInge Li GørtzFlorian KurpiczJ. Ian MunroEva Rotenberg
Published in: ICALP (2020)
Keyphrases
  • space efficient
  • suffix array
  • linear space
  • data structure
  • sliding window
  • data streams
  • garbage collection
  • databases
  • range sum queries
  • neural network
  • relational databases
  • b tree
  • construction process