scientific article
From MaRDI portal
Publication:3974857
zbMath0756.68032MaRDI QIDQ3974857
Krzysztof Diks, Tomasz Radzik, Bogdan S. Chlebus, Torben Hagerup
Publication date: 26 June 1992
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)
Related Items (7)
Efficient PRAM simulation on a distributed memory machine ⋮ ERCW PRAMs and optical communication ⋮ Fast and optimal simulations between CRCW PRAMs ⋮ The log-star revolution ⋮ Coloring k-colorable graphs in constant expected parallel time ⋮ Improved deterministic parallel integer sorting ⋮ Two-coloring linked lists is NC\(^ 1\)-complete for logarithmic space
This page was built for publication: