Fast algorithms for the unit cost editing distance between trees

Dennis Shasha, Kaizhong Zhang

Research output: Contribution to journalArticle

Original languageEnglish (US)
Pages (from-to)581-621
Number of pages41
JournalJournal of Algorithms
Volume11
Issue number4
DOIs
StatePublished - 1990

Fingerprint

Fast Algorithm
Unit
Costs

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this

Fast algorithms for the unit cost editing distance between trees. / Shasha, Dennis; Zhang, Kaizhong.

In: Journal of Algorithms, Vol. 11, No. 4, 1990, p. 581-621.

Research output: Contribution to journalArticle

@article{b60d992a6cf54230822d90b1b3d3087d,
title = "Fast algorithms for the unit cost editing distance between trees",
author = "Dennis Shasha and Kaizhong Zhang",
year = "1990",
doi = "10.1016/0196-6774(90)90011-3",
language = "English (US)",
volume = "11",
pages = "581--621",
journal = "Journal of Algorithms",
issn = "0196-6774",
publisher = "Academic Press Inc.",
number = "4",

}

TY - JOUR

T1 - Fast algorithms for the unit cost editing distance between trees

AU - Shasha, Dennis

AU - Zhang, Kaizhong

PY - 1990

Y1 - 1990

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

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

U2 - 10.1016/0196-6774(90)90011-3

DO - 10.1016/0196-6774(90)90011-3

M3 - Article

AN - SCOPUS:0001495763

VL - 11

SP - 581

EP - 621

JO - Journal of Algorithms

JF - Journal of Algorithms

SN - 0196-6774

IS - 4

ER -