scientific article
From MaRDI portal
Publication:3761691
zbMath0623.68037MaRDI QIDQ3761691
Wojciech Rytter, Alan M. Gibbons
Publication date: 1986
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Symbolic computation and algebraic computation (68W30)
Related Items (11)
Optimal parallel parsing of bracket languages ⋮ How to draw a series-parallel digraph ⋮ The accelerated centroid decomposition technique for optimal parallel tree evaluation in logarithmic time ⋮ On efficient parallel computations for some dynamic programming problems ⋮ A parallel algorithm for the minimization of finite state automata ⋮ Optimal parallel colouring algorithms for totally decomposable graphs ⋮ Parallel recognition of complement reducible graphs and cotree construction ⋮ Parallel restructuring and evaluation of expressions ⋮ Optimal algorithms for the single and multiple vertex updating problems of a minimum spanning tree ⋮ A note on optimal parallel transformations of regular expressions to nondeterministic finite automata ⋮ Towards overcoming the transitive-closure bottleneck: Efficient parallel algorithms for planar digraphs
This page was built for publication:
