StringologyTimes

ESA (1) for Stringologist

ESA (1) 2010

  1. Medium-Space Algorithms for Inverse BWT.
  2. A Fully Compressed Algorithm for Computing the Edit Distance of Run-Length Encoded Strings.
  3. On the Huffman and Alphabetic Tree Problem with General Cost Functions.
  4. Fast Prefix Search in Little Space, with Applications.