Gossiping and broadcasting versus computing functions in networks.
type: Item
instance of: scholarly article
title: Gossiping and broadcasting versus computing functions in networks.
zbMATH Open document ID: 1062.68018
DOI: 10.1016/S0166-218X(03)00257-9
author: Martin Dietzfelbinger
published in: Discrete Applied Mathematics
publication date: 2004-03-14T00:00:00Z
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68R10
zbMATH DE Number: 2055517
zbMATH Keywords: Communication in networks
zbMATH Keywords: Dissemination of information
zbMATH Keywords: Lower bounds
zbMATH Keywords: Synchronisation
zbMATH Keywords: Parallel random access machines
MaRDI profile type: Publication
cites work: Parallel Information Dissemination by Packets
cites work: Properties of complexity measures for PRAMs and WRAMs
cites work: Upper and Lower Time Bounds for Parallel Random Access Machines without Simultaneous Writes
cites work: Feasible Time-Optimal Algorithms for Boolean Functions on Exclusive-Write Parallel Random-Access Machines
cites work: Methods and problems of communication in usual networks
cites work: Doubly Logarithmic Communication Algorithms for Optical-Communication Parallel Computers
cites work: An Optical Simulation of Shared Memory
cites work: A survey of gossiping and broadcasting in communication networks
cites work: Optimal algorithms for dissemination of information in some interconnection networks
cites work: Q4870160
cites work: Q4385522
cites work: Broadcasting in butterfly and deBruijn networks
cites work: Gossiping in Minimal Time
cites work: Q3972008
cites work: ERCW PRAMs and optical communication
cites work: Exploiting storage redundancy to speed up randomized shared memory simulations
cites work: CREW PRAM<scp>s</scp> and Decision Trees
cites work: Generalizations of broadcasting and gossiping
cites work: Fast information sharing in a complete network
cites work: Q4325545
cites work: Trade-Offs between Depth and Width in Parallel Computation
description: scientific article; zbMATH DE number 2055517