Lower Bounds for Threshold and Symmetric Functions in Parallel Computation

DOI10.1137/0221024MaRDI QIDQ3990657zbMATH OpenOpenAlexFDO

Authors Yossi Azar

Publication date 28 June 1992

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/8f60b94fd1e166ff86f2afff80c1c94dec2ea51c

zbMATH Keywords

lower boundsparallel computationPRAMsymmetric functionsthreshold

Mathematics Subject Classification ID

Hypergraphs (05C65) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Resource bounds for parallel computation of threshold and symmetric functions
• scientific article; zbMATH DE number 4047091
• New lower bounds for parallel computation
• Parallel computation with threshold functions
• scientific article; zbMATH DE number 3988712

Cited in

(9)

• Parallel computation with threshold functions
• scientific article; zbMATH DE number 3988712 (Why is no real title available?)
• scientific article; zbMATH DE number 4047091 (Why is no real title available?)
• scientific article; zbMATH DE number 4064000 (Why is no real title available?)
• New lower bounds for parallel computation
• scientific article; zbMATH DE number 4003532 (Why is no real title available?)
• Trade-offs between communication throughput and parallel time
• Compression using efficient multicasting
• Resource bounds for parallel computation of threshold and symmetric functions

This page was built for publication: Lower Bounds for Threshold and Symmetric Functions in Parallel Computation

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