Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions
Work
Year: 2018
Type: article
Abstract: Kim and Park [A dynamic edit distance table, J. Disc. Algo., 2:302–312, 2004] proposed a method (KP) based on a “dynamic edit distance table” that allows one to efficiently maintain unit cost edit dis... more
Authors Heikki Hyyrö, Shunsuke Inenaga
Institutions Tampere University, Kyushu University
Cites: 16
Cited by: 2
Related to: 10
FWCI: 0.321
Citation percentile (by year/subfield): 46.46
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green