Approximate matching for run-length encoded strings is 3sum-hard

Journal

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Journal Volume

5577 LNCS

Pages

168-179

Date Issued

2009

Author(s)

Chen, K.-Y.

Hsu, P.-H.

DOI

URI

URL

Type

conference paper