Incongruity-sensitive access to highly compressed strings

Ferdinando Cicalese, Zsuzsanna Lipták, Travis Gagie +3

Random access to highly compressed strings -- represented by straight-line programs or Lempel-Ziv parses, for example -- is a well-studied topic. Random access to such strings in s…