Parallel tree pattern matching

DOI10.1016/S0747-7171(08)80023-5zbMath0698.68033MaRDI QIDQ912610

N. E. Zubov

Publication date: 1990

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

zbMATH Keywords

parallel algorithmpattern matchingCREW PRAMEREW PRAMparallel random access machine

Mathematics Subject Classification ID

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

Related Items (1)

On Synchronizing Tree Automata and Their Work–Optimal Parallel Run, Usable for Parallel Tree Pattern Matching

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Efficient parallel algorithms for graph problems
• Optimal parallel algorithms for string matching
• Optimal parallel pattern matching in strings
• Pattern Matching in Trees
• Abstract data types and software validation
• Term matching on parallel computers
• The Parallel Evaluation of General Arithmetic Expressions
• Parallelism in random access machines

This page was built for publication: Parallel tree pattern matching