Parallel tree pattern matching

DOI10.1016/S0747-7171(08)80023-5MaRDI QIDQ912610zbMATH OpenFDO

Authors N. E. Zubov

Publication date 1990

Published in Journal of Symbolic Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0747-7171(08)80023-5

zbMATH Keywords

CREW PRAMEREW PRAMparallel algorithmparallel random access machinepattern matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Recommendations

• scientific article; zbMATH DE number 4041265
• Parallel computation of matchings in trees
• scientific article; zbMATH DE number 4058881
• Bit-Parallel Tree Pattern Matching Algorithms for Unordered Labeled Trees
• scientific article; zbMATH DE number 2100400
• Faster tree pattern matching
• Fast multiple pattern Cartesian tree matching
• scientific article; zbMATH DE number 3894474
• Parallel algorithms for tree traversals
• Parallel algorithms for combinatorial pattern matching

Cites work

• Abstract data types and software validation
• Efficient parallel algorithms for graph problems
• scientific article; zbMATH DE number 3921984 (Why is no real title available?)
• scientific article; zbMATH DE number 4011929 (Why is no real title available?)
• scientific article; zbMATH DE number 4064467 (Why is no real title available?)
• scientific article; zbMATH DE number 3551946 (Why is no real title available?)
• scientific article; zbMATH DE number 1142306 (Why is no real title available?)
• Optimal parallel algorithms for string matching
• Optimal parallel pattern matching in strings
• Parallelism in random access machines
• Pattern Matching in Trees
• Term matching on parallel computers
• The Parallel Evaluation of General Arithmetic Expressions

Cited in

(8)

• Parallel computation of matchings in trees
• On synchronizing tree automata and their work-optimal parallel run, usable for parallel tree pattern matching
• scientific article; zbMATH DE number 4041265 (Why is no real title available?)
• scientific article; zbMATH DE number 4058881 (Why is no real title available?)
• scientific article; zbMATH DE number 4060735 (Why is no real title available?)
• Nonlinear pattern matching in trees
• scientific article; zbMATH DE number 1956456 (Why is no real title available?)
• scientific article; zbMATH DE number 1487940 (Why is no real title available?)

This page was built for publication: Parallel tree pattern matching

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