Combinatorial logarithmic approximation algorithm for directed telephone broadcast problem

DOI10.1145/509907.509972zbMATH Open1192.68891OpenAlexW2008755444MaRDI QIDQ3579240FDOQ3579240

Authors: Michael Elkin, Guy Kortsarz 

Publication date: 5 August 2010

Published in: Proceedings of the thiry-fourth annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/509907.509972

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Network design and communication in computer systems (68M10)

Cited In (6)

• Combinatorial algorithms for distributed graph coloring
• A note on line broadcast in digraphs under the edge-disjoint paths mode
• Sublogarithmic approximation for telephone multicast
• Approximation algorithms for minimum broadcast schedule problem in wireless sensor networks
• Approximation algorithms in graphs with known broadcast time of the base graph
• On broadcasting in unicyclic graphs

This page was built for publication: Combinatorial logarithmic approximation algorithm for directed telephone broadcast problem

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