Analysis of an asynchronous PRAM algorithm

DOI10.1016/0020-0190(91)90024-CzbMath0741.68059MaRDI QIDQ1183402

Prabhakar Ragde

Publication date: 28 June 1992

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

parallel algorithmsasynchronous PRAMcomposition of associative functions

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25)

Cites Work

• Probabilistic construction of deterministic algorithms: approximating packing integer programs
• Unnamed Item