Optimal LZ-End Parsing is Hard

Hideo Bannai, Mitsuru Funakoshi, Kazuhiro Kurita +3

LZ-End is a variant of the well-known Lempel-Ziv parsing family such that each phrase of the parsing has a previous occurrence, with the additional constraint that the previous occ…