Almost fully-parallel parentheses matching
type: Item
instance of: scholarly article
title: Almost fully-parallel parentheses matching
zbMATH Open document ID: 0814.68071
DOI: 10.1016/0166-218X(93)E0137-N
author: Omer Berkman
author: Uzi Vishkin
published in: Discrete Applied Mathematics
publication date: 1995-03-19T00:00:00Z
Mathematics Subject Classification ID: 68W15
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 734612
zbMATH Keywords: parentheses matching problem
MaRDI profile type: Publication
cites work: Parallel approximation algorithms for bin packing
cites work: Optimal parallel generation of a computation tree form
cites work: Triply-logarithmic upper and lower bounds for minimum, range minima, and related problems with integer inputs
cites work: Optimal Doubly Logarithmic Parallel Algorithms Based On Finding All Nearest Smaller Values
cites work: Recursive Star-Tree Parallel Data Structure
cites work: Parallel Generation of Postfix and Tree Forms
cites work: Relations between Concurrent-Write Models of Parallel Computation
cites work: Fast Algorithms for Finding Nearest Common Ancestors
cites work: Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
cites work: Parallel Prefix Computation
cites work: Q4038731
cites work: Finding the maximum, merging, and sorting in a parallel computation model
cites work: A new parallel algorithm for parsing arithmetic infix expressions
cites work: Parallel parsing of programming languages
cites work: Parallelism in Comparison Problems
cites work: Q4036578
Wikidata QID: Q126527625
Recommended article: Matching parentheses in parallel
Recommended article: Q4495067
Recommended article: Q4427853
Recommended article: Parameterized matching with mismatches
Recommended article: Approximating matchings in parallel
Recommended article: Algorithms – ESA 2004
Recommended article: Approximate parameterized matching
Recommended article: Parity permutation pattern matching
Recommended article: Parallel Algorithms for Combinatorial Pattern Matching
description: scientific article; zbMATH DE number 734612