کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657859 690575 2005 23 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A survey on tree edit distance and related problems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A survey on tree edit distance and related problems
چکیده انگلیسی
We survey the problem of comparing labeled trees based on simple local operations of deleting, 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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 337, Issues 1–3, 9 June 2005, Pages 217-239
نویسندگان
,