Tree Edit Distance, Alignment Distance and Inclusion

Philip Bille

Publikation: Bog / Antologi / Rapport / Ph.D.-afhandlingRapportForskning

Abstract

Wesurveytheproblemofcomparinglabeledtrees basedonsimplelocaloperationsofdeleting, inserting and relabeling nodes. These operations lead to the tree edit distance, alignment distance and inclusion problem. For each problem we review the results available and present, in detail, one or more of the central algorithms for solving the problem.
OriginalsprogEngelsk
UdgivelsesstedCopenhagen
ForlagIT-Universitetet i København
UdgaveTR-2003-23
Antal sider24
ISBN (Elektronisk)87-7949-032-8
StatusUdgivet - mar. 2003
Udgivet eksterntJa
NavnIT University Technical Report Series
NummerTR-2003-23
ISSN1600-6100

Fingeraftryk

Dyk ned i forskningsemnerne om 'Tree Edit Distance, Alignment Distance and Inclusion'. Sammen danner de et unikt fingeraftryk.

Citationsformater