Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions

Heikki Hyyrö; Shunsuke Inenaga

doi:10.1142/S0129054118410083

Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions

Research output: Contribution to journal › Article › Scientific › peer-review

1 Citation (Scopus)

Original language	English
Pages (from-to)	623-645
Journal	International Journal of Foundations of Computer Science
Volume	29
Issue number	4
DOIs	https://doi.org/10.1142/S0129054118410083
Publication status	Published - 2018
Publication type	A1 Journal article-refereed

Keywords

String algorithm
edit distance
run length encoding
string comparison

Publication forum classification

Publication forum level 2

Access to Document

10.1142/S0129054118410083

http://urn.fi/URN:NBN:fi:uta-201807062272

Cite this

@article{a1e8dc4cfdb144178471cec3dfdf5957,

title = "Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions",

keywords = "String algorithm, edit distance, run length encoding, string comparison, String algorithm, edit distance, run length encoding, string comparison",

author = "Heikki Hyyr{\"o} and Shunsuke Inenaga",

year = "2018",

doi = "10.1142/S0129054118410083",

language = "English",

volume = "29",

pages = "623--645",

journal = "International Journal of Foundations of Computer Science",

issn = "0129-0541",

publisher = "World Scientific Publishing Co. Pte Ltd",

number = "4",

}

TY - JOUR

T1 - Dynamic RLE-Compressed Edit Distance Tables Under General Weighted Cost Functions

AU - Hyyrö, Heikki

AU - Inenaga, Shunsuke

PY - 2018

Y1 - 2018

KW - String algorithm

KW - edit distance

KW - run length encoding

KW - string comparison

KW - String algorithm

KW - edit distance

KW - run length encoding

KW - string comparison

U2 - 10.1142/S0129054118410083

DO - 10.1142/S0129054118410083

M3 - Article

SN - 0129-0541

VL - 29

SP - 623

EP - 645

JO - International Journal of Foundations of Computer Science

JF - International Journal of Foundations of Computer Science

IS - 4

ER -