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...

Celý popis

Podrobná bibliografie

Vydáno v:	Journal of discrete algorithms (Amsterdam, Netherlands) Ročník 14; s. 119 - 135
Hlavní autoři:	Kaneta, Yusaku, Arimura, Hiroki, Raman, Rajeev
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 01.07.2012
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!