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

Chen, K.-Y.K.-Y.ChenHsu, P.-H.P.-H.HsuKUN-MA0 CHAO2020-04-162020-04-162009https://scholars.lib.ntu.edu.tw/handle/123456789/484547Approximate matching for run-length encoded strings is 3sum-hardconference paper10.1007/978-3-642-02441-2_152-s2.0-70350651487https://www.scopus.com/inward/record.uri?eid=2-s2.0-70350651487&doi=10.1007%2f978-3-642-02441-2_15&partnerID=40&md5=f592222fdaefe69523b775d84adf7748