On optimal parallel computations for sequences of brackets
type: Item
instance of: scholarly article
title: On optimal parallel computations for sequences of brackets
zbMATH Open document ID: 0732.68046
DOI: 10.1016/0304-3975(91)90326-W
author: Krzysztof Diks
author: Wojciech Rytter
published in: Theoretical Computer Science
publication date: 1991-01-01T00:00:00Z
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68Q05
zbMATH DE Number: 4211498
zbMATH Keywords: parallel algorithm
zbMATH Keywords: parallel access machine
zbMATH Keywords: EREW PRAM
zbMATH Keywords: parallel computations
zbMATH Keywords: CREW PRAM
MaRDI profile type: Publication
cites work: A simple parallel tree contraction algorithm
cites work: Optimal parallel generation of a computation tree form
cites work: The Parallel Evaluation of General Arithmetic Expressions
cites work: Q3795244
cites work: The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time
cites work: Q3798227
cites work: Optimal parallel algorithms for dynamic expression evaluation and context-free recognition
cites work: Q3992991
cites work: Q3798226
cites work: Optimal parallel parsing of bracket languages
description: scientific article; zbMATH DE number 4211498