On optimal parallel computations for sequences of brackets

DOI10.1016/0304-3975(91)90326-WMaRDI QIDQ808700zbMATH OpenFDO

Authors Krzysztof Diks, Wojciech Rytter

Publication date 1991

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

parallel algorithmCREW PRAMEREW PRAMparallel computationsparallel access machine

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Distributed algorithms (68W15)

Recommendations

• Publication:4206401
• Matching parentheses in parallel
• Optimal parallel parsing of bracket languages
• Almost fully-parallel parentheses matching
• Optimal parallel algorithms for dynamic expression evaluation and context-free recognition

Cites work

• scientific article; zbMATH DE number 4060741 (Why is no real title available?)
• scientific article; zbMATH DE number 4064466 (Why is no real title available?)
• scientific article; zbMATH DE number 4064467 (Why is no real title available?)
• scientific article; zbMATH DE number 43583 (Why is no real title available?)
• A simple parallel tree contraction algorithm
• Optimal parallel algorithms for dynamic expression evaluation and context-free recognition
• Optimal parallel generation of a computation tree form
• Optimal parallel parsing of bracket languages
• The Parallel Evaluation of General Arithmetic Expressions
• The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time

Cited in

(10)

• scientific article; zbMATH DE number 4126700 (Why is no real title available?)
• Optimal parallel algorithms for dynamic expression evaluation and context-free recognition
• Matching parentheses in parallel
• scientific article; zbMATH DE number 4064466 (Why is no real title available?)
• scientific article; zbMATH DE number 3958748 (Why is no real title available?)
• Optimal parallel parsing of bracket languages
• scientific article; zbMATH DE number 1979509 (Why is no real title available?)
• A new parallel algorithm for parsing arithmetic infix expressions
• scientific article; zbMATH DE number 176524 (Why is no real title available?)
• Parallel recognition and ranking of context-free languages

This page was built for publication: On optimal parallel computations for sequences of brackets

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