scientific article; zbMATH DE number 3763293

zbMATH Open0485.68042MaRDI QIDQ3945587FDOQ3945587

Authors: J. Reif 

Publication date: 1982

Title of this publication is not available (Why is that?)

zbMATH Keywords

parallelismnonuniformityparallel RAMsparallelizing some known probabilistic sequential algorithmssynchronous parallel machine models

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Cited In (4)

• The parallel complexity of deadlock detection
• Optimal parallel randomized algorithms for sparse addition and identification
• Expected parallel time and sequential space complexity of graph and digraph problems
• Speedups of deterministic machines by synchronous parallel machines

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3945587)