×

zbMATH — the first resource for mathematics

Simple fast algorithms for the editing distance between trees and related problems. (English) Zbl 0692.68047

MSC:
68Q25 Analysis of algorithms and problem complexity
68P05 Data structures
90C39 Dynamic programming
68R10 Graph theory (including graph drawing) in computer science
PDF BibTeX XML Cite
Full Text: DOI