Broadcasting multiple messages in the 1-in port model in optimal time
type: Item
instance of: scholarly article
title: Broadcasting multiple messages in the 1-in port model in optimal time
zbMATH Open document ID: 1414.90346
author: Petr Gregor
author: Riste Škrekovski
author: Vida Vukašinović
published in: Journal of Combinatorial Optimization
publication date: 2018-12-06T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 6990055
zbMATH Keywords: simultaneous broadcasting
zbMATH Keywords: multiple message broadcasting
zbMATH Keywords: level-disjoint partitions
zbMATH Keywords: torus
zbMATH Keywords: mesh
zbMATH Keywords: hypercube
zbMATH Keywords: Knödel graph
zbMATH Keywords: circulant graph
MaRDI profile type: Publication
full work available at URL: s10878-018-0274-x
OpenAlex ID: W2794333519
cites work: Optimal multiple message broadcasting in telephone-like communication systems
cites work: All-to-all broadcast problem of some classes of graphs under the half duplex all-port model
cites work: Perfect Pipelining for Streaming Large File in Peer-to-Peer Networks
cites work: A survey on Knödel graphs.
cites work: Broadcast Time in Communication Networks
cites work: Minimum linear gossip graphs and maximal linear \((\Delta,k)\)-gossip graphs
cites work: Rooted level-disjoint partitions of Cartesian products
cites work: Time-Optimal Broadcasting of Multiple Messages in 1-in Port Model
cites work: Modelling simultaneous broadcasting by level-disjoint partitions
cites work: Diametral broadcast graphs
cites work: Minimum multiple message broadcast graphs
cites work: A survey of gossiping and broadcasting in communication networks
cites work: Q4870160
cites work: Dissemination of information in communication networks. Broadcasting, gossiping, leader election, and fault-tolerance.
cites work: New gossips and telephones
cites work: Q4002466
cites work: On the mutually independent Hamiltonian cycles in faulty hypercubes
DOI: 10.1007/S10878-018-0274-X
Recommended article: Time-Optimal Broadcasting of Multiple Messages in 1-in Port Model
Recommended article: Q3378297
Recommended article: Optimal multiple message broadcasting in telephone-like communication systems
Recommended article: Message and time efficient multi-broadcast schemes
Recommended article: Multiple message broadcasting in communication networks
Recommended article: Time-efficient randomized multiple-message broadcast in radio networks
Recommended article: Broadcasting multiple messages in simultaneous send/receive systems
Recommended article: Complexity and approximations for multimessage multicasting
Recommended article: On broadcasting multiple messages in a \(d\)-dimensional grid
description: scientific article; zbMATH DE number 6990055