Approximate Matching for Run-Length Encoded Strings Is 3sum-Hard.

Kuan-Yu Chen, Ping-Hui Hsu, Kun-Mao Chao

Browse the full CPM paper archive.