Broadcasting on cactus graphs
type: Item
instance of: scholarly article
title: Broadcasting on cactus graphs
zbMATH Open document ID: 1365.05268
author: Maja Čevnik
author: Janez Žerovnik
published in: Journal of Combinatorial Optimization
publication date: 2017-03-03T00:00:00Z
Mathematics Subject Classification ID: 05C82
zbMATH DE Number: 6691100
zbMATH Keywords: broadcasting
zbMATH Keywords: cactus graph
zbMATH Keywords: broadcast time
zbMATH Keywords: broadcast scheme
zbMATH Keywords: broadcast center
MaRDI profile type: Publication
full work available at URL: s10878-015-9957-8
OpenAlex ID: W2179357869
cites work: Q4091421
cites work: Q4542563
cites work: Q5747187
cites work: Centdian Computation in Cactus Graphs
cites work: Graph Classes: A Survey
cites work: Distance distributions for graphs modeling computer networks
cites work: A Combinatorial Logarithmic Approximation Algorithm for the Directed Telephone Broadcast Problem
cites work: Sublogarithmic approximation for telephone multicast
cites work: Randomized broadcast in networks
cites work: Q4198056
cites work: An efficient heuristic for broadcasting in networks
cites work: On broadcasting in unicyclic graphs
cites work: The obnoxious center problem on weighted cactus graphs.
cites work: A linear algorithm for finding a minimum dominating set in a cactus
cites work: Approximation Algorithms for Minimum-Time Broadcast
cites work: Information Dissemination in Trees
DOI: 10.1007/S10878-015-9957-8
description: scientific article; zbMATH DE number 6691100