Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism

In this paper, we consider the unordered pseudo-tree matching problem, which is a problem of, given two unordered labeled trees P and T, finding all occurrences of P in T via such many-to-one matchings that preserve node labels and parent–child relationship. This problem is closely related to the tr...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of discrete algorithms (Amsterdam, Netherlands) Jg. 14; S. 119 - 135
Hauptverfasser:	Kaneta, Yusaku, Arimura, Hiroki, Raman, Rajeev
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 01.07.2012
Schlagworte:	Bit-parallel algorithms String matching Tree matching Unordered trees XML queries Tree matching XML queries Bit-parallel algorithms Unordered trees String matching
ISSN:	1570-8667, 1570-8675
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!