Computing NP-hard Repetitiveness Measures via MAX-SAT

Hideo Bannai, Keisuke Goto, Masakazu Ishihata +3

Repetitiveness measures reveal profound characteristics of datasets, and give rise to compressed data structures and algorithms working in compressed space. Alas, the computation o…