Tree template matching in unranked ordered trees

DOI10.1016/J.JDA.2013.02.001MaRDI QIDQ396647zbMATH OpenOpenAlexFDO

Authors Tomáš Flouri, Costas S. Iliopoulos, Jan Janoušek, Bořivoj Melichar, Michalis Christou, Solon P. Pissis, Jan Žďárek

Publication date 13 August 2014

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2013.02.001

zbMATH Keywords

algorithms on stringstree pattern matchingtree template matching

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Algorithms on strings (68W32)

Recommendations

• Tree template matching in ranked ordered trees by pushdown automata
• Tree template matching in ranked ordered trees by pushdown automata
• An efficient algorithm for some tree matching problems
• scientific article; zbMATH DE number 1950784
• scientific article; zbMATH DE number 4053042

Cites work

• A new algorithm for linear regular tree pattern matching
• Algorithms for pattern matching and discovery in RNA secondary structure
• On regular tree languages and deterministic pushdown automata
• Pattern Matching in Trees
• Tree template matching in ranked ordered trees by pushdown automata
• Tree template matching in ranked ordered trees by pushdown automata

Cited in

(7)

• A full and linear index of a tree for tree patterns
• Backward linearised tree pattern matching
• Tree template matching in ranked ordered trees by pushdown automata
• Tree template matching in ranked ordered trees by pushdown automata
• SOFSEM 2004: Theory and Practice of Computer Science
• Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism
• Faster bit-parallel algorithms for unordered pseudo-tree matching and tree homeomorphism

This page was built for publication: Tree template matching in unranked ordered trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396647)