𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The tree-to-tree editing problem

✍ Scribed by Stanley M. Selkow


Book ID
113161931
Publisher
Elsevier Science
Year
1977
Tongue
English
Weight
337 KB
Volume
6
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


New Algorithm for Ordered Tree-to-Tree C
✍ Weimin Chen πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 179 KB

number of leaves of S and D D denotes the depth of S. The previous best S Ε½< < < < Γ„ 4 Γ„ 4 . Ε½ algorithms for this problem run in O S T min L L , D D min L L , D D time K.

The Steiner tree problem
✍ Dirk van Oudheusden πŸ“‚ Article πŸ“… 1995 πŸ› Elsevier Science 🌐 English βš– 87 KB
The Push Tree problem
✍ FrΓ©dΓ©ric Havet; Marc Wennink πŸ“‚ Article πŸ“… 2004 πŸ› John Wiley and Sons 🌐 English βš– 165 KB