Optimal point-to-point broadcast algorithms via lopsided trees
type: Item
instance of: scholarly article
title: Optimal point-to-point broadcast algorithms via lopsided trees
zbMATH Open document ID: 1031.90006
DOI: 10.1016/S0166-218X(99)00107-9
author: Assaf Schuster
author: Mordecai J. Golin
published in: Discrete Applied Mathematics
publication date: 2004-02-18T00:00:00Z
Mathematics Subject Classification ID: 90B18
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 05C85
zbMATH DE Number: 1319813
zbMATH Keywords: networks
zbMATH Keywords: broadcast algorithms
zbMATH Keywords: lopsided
MaRDI profile type: Publication
cites work: Multiple message broadcasting in the postal model
cites work: Broadcasting multiple messages in simultaneous send/receive systems
cites work: Designing broadcasting algorithms in the postal model for message-passing systems
cites work: Optimal multiple message broadcasting in telephone-like communication systems
cites work: Optimal computation of census functions in the postal model
cites work: Q4818864
cites work: Recurrence relations based on minimization
cites work: A dynamic programming algorithm for constructing optimal prefix-free codes with unequal letter costs
cites work: A survey of gossiping and broadcasting in communication networks
cites work: Optimum lopsided binary trees
cites work: Q3280457
cites work: An Elementary Approach to Some Analytic Asymptotics
description: scientific article; zbMATH DE number 1319813