Zhang-Shasha-Algorithmus
aus Wikipedia, der freien Enzyklopädie
Dieser Artikel oder Abschnitt weist folgende Lücken auf: Algorithmus selbst fehlt
Hilf Wikipedia, indem du die fehlenden Informationen recherchierst und einfügst! |
Der Zhang-Shasha-Algorithmus, nach K. Zhang und D. Shasha, ist ein Algorithmus für das Alignment (Informatik) von Bäumen.
[Bearbeiten] Literatur
- K. Zhang und D. Shasha: Simple fast algorithms for the editing distance between trees and related problems. In: SIAM Journal on Computing. Volume 18, 1989, Nr. 6, Verlag, S. 1245–1262, ISSN 0097-5397 (Web [1]).