Classes of Cost Functions for String Edit Distance

S. V. Rice; H. Bunke; T. A. Nartker

doi:10.1007/BF02526038

Classes of Cost Functions for String Edit Distance

S. V. Rice, H. Bunke, T. A. Nartker

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

Original language	English
Pages (from-to)	271-280
Number of pages	10
Journal	Algorithmica (New York)
Volume	18
Issue number	2
DOIs	https://doi.org/10.1007/BF02526038
State	Published - Jun 1997
Externally published	Yes

ASJC Scopus Subject Areas

General Computer Science
Computer Science Applications
Applied Mathematics

Keywords

Cost function
Edit distance
Equivalence class
Longest common subsequence
String comparison

Access to Document

10.1007/BF02526038

Cite this

@article{c6d08b17614f430da44f266ad5bfaa62,

title = "Classes of Cost Functions for String Edit Distance",

keywords = "Cost function, Edit distance, Equivalence class, Longest common subsequence, String comparison",

author = "Rice, {S. V.} and H. Bunke and Nartker, {T. A.}",

year = "1997",

month = jun,

doi = "10.1007/BF02526038",

language = "English",

volume = "18",

pages = "271--280",

journal = "Algorithmica (New York)",

issn = "0178-4617",

publisher = "Springer New York LLC",

number = "2",

}

TY - JOUR

T1 - Classes of Cost Functions for String Edit Distance

AU - Rice, S. V.

AU - Bunke, H.

AU - Nartker, T. A.

PY - 1997/6

Y1 - 1997/6

KW - Cost function

KW - Edit distance

KW - Equivalence class

KW - Longest common subsequence

KW - String comparison

UR - http://www.scopus.com/inward/record.url?scp=0004734437&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0004734437&partnerID=8YFLogxK

U2 - 10.1007/BF02526038

DO - 10.1007/BF02526038

M3 - Article

AN - SCOPUS:0004734437

SN - 0178-4617

VL - 18

SP - 271

EP - 280

JO - Algorithmica (New York)

JF - Algorithmica (New York)

IS - 2

ER -

Classes of Cost Functions for String Edit Distance

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Cite this