Skip to search boxSkip to navigationSkip to main content

Tree Edit Distance, Alignment Distance and Inclusion

  • Philip Bille
Research Output:
Book / Anthology / Report
Report

Open access

Publication Information

Output type

Research Output:
Book / Anthology / Report
Report

Original language

English

Publication milestones

  • Published - 03/2003

Publication status

Published - 03/2003

Place of publication

Copenhagen

Edition

TR-2003-23

Publisher

IT-Universitetet i København, Denmark

Book series

  • Book series name: IT University Technical Report Series
    Series number: TR-2003-23
    ISSN: 1600-6100

ISBN (Electronic)

87-7949-032-8

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.

Access to documents

ITU-TR-2003-23 pdf, opens in new tab
Final published version, 229.44 KB