Optimal mappings with minimum number of connected components in tree-to-tree comparison problems
2003
Ferraro, Pascal | Godin, Christophe
In this paper we consider the problem of finding a minimum cost mapping between two unordered trees which induces a graph with a minimum number of connected components. The proposed algorithm is based on the generalization of an algorithm for computing an edit distance between trees, and it solves the stated problem in sequential time precisely in O (|T1| x |T2| x (degT1 + deg T2) x log2 (deg T1 + deg T2)). (Résumé d'auteur)
اظهر المزيد [+] اقل [-]الكلمات المفتاحية الخاصة بالمكنز الزراعي (أجروفوك)
المعلومات البيبليوغرافية
اللغة
إنجليزي
الترخيص
Journal Articleinfo:eu-repo/semantics/closedAccess
النوع
Journal Article; Journal Article; Journal Part
المصدر
Godin, ChristopheJournal of Algorithms
2019-03-15
AGRIS AP
مزود البيانات
الروابط
إذا لاحظت أي معلومات غير صحيحة تتعلق بهذا السجل ، يرجى الاتصال بنا [email protected]