Akutsu, Tatsuya; Tamura, Takeyuki; Melkman, Avraham A.; Takasu, Atsuhiro On the complexity of finding a largest common subtree of bounded degree. (English) Zbl 1327.68122 Theor. Comput. Sci. 590, 2-16 (2015). MSC: 68Q25 05C05 05C85 68P05 90C39 × Cite Format Result Cite Review PDF Full Text: DOI Link
Akutsu, Tatsuya; Tamura, Takeyuki; Fukagawa, Daiji; Takasu, Atsuhiro Efficient exponential-time algorithms for edit distance between unordered trees. (English) Zbl 1284.05259 J. Discrete Algorithms 25, 79-93 (2014). MSC: 05C85 05C05 68Q17 68W25 × Cite Format Result Cite Review PDF Full Text: DOI