Hardness Results on Characteristics for Elastic-Degenerated Strings

Dominik Köppl, Jannik Olbrich

Generalizations of plain strings have been proposed as a compact way to represent a collection of nearly identical sequences or to express uncertainty at specific text positions by…