scientific article; zbMATH DE number 4001488

zbMath0617.68051MaRDI QIDQ4727434

Kurt Mehlhorn, Helmut Alt, Torben Hagerup, Franco P. Preparata

Publication date: 1986

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

parallel computationparallel complexityPRAMMPCparallel random access machinenetwork of processorsbounded degree networkmodular parallel computersimulation of PRAMs

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Theory of operating systems (68N25) Algorithms in computer science (68W99)

Related Items

A probabilistic simulation of PRAMs on a bounded degree network ⋮ How to emulate shared memory