Approximate Matching of Run-length Compressed Strings

Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen

Research output: Contribution to journalArticleScientificpeer-review

Original languageEnglish
JournalAlgorithmica
Volume35
Issue number4
Pages (from-to)347–369
ISSN0178-4617
DOIs
Publication statusPublished - 2003
MoE publication typeA1 Journal article-refereed

Fields of Science

  • 113 Computer and information sciences

Cite this

Mäkinen, Veli ; Navarro, Gonzalo ; Ukkonen, Esko. / Approximate Matching of Run-length Compressed Strings. In: Algorithmica. 2003 ; Vol. 35, No. 4. pp. 347–369.
@article{750a6974ed6e479a83ec69b299e2a5c5,
title = "Approximate Matching of Run-length Compressed Strings",
keywords = "113 Computer and information sciences",
author = "Veli M{\"a}kinen and Gonzalo Navarro and Esko Ukkonen",
year = "2003",
doi = "10.1007/s00453-002-1005-2",
language = "English",
volume = "35",
pages = "347–369",
journal = "Algorithmica",
issn = "0178-4617",
publisher = "Springer",
number = "4",

}

Approximate Matching of Run-length Compressed Strings. / Mäkinen, Veli; Navarro, Gonzalo; Ukkonen, Esko.

In: Algorithmica, Vol. 35, No. 4, 2003, p. 347–369.

Research output: Contribution to journalArticleScientificpeer-review

TY - JOUR

T1 - Approximate Matching of Run-length Compressed Strings

AU - Mäkinen, Veli

AU - Navarro, Gonzalo

AU - Ukkonen, Esko

PY - 2003

Y1 - 2003

KW - 113 Computer and information sciences

U2 - 10.1007/s00453-002-1005-2

DO - 10.1007/s00453-002-1005-2

M3 - Article

VL - 35

SP - 347

EP - 369

JO - Algorithmica

JF - Algorithmica

SN - 0178-4617

IS - 4

ER -