Combinatorial logarithmic approximation algorithm for directed telephone broadcast problem

DOI10.1145/509907.509972MaRDI QIDQ3579240zbMATH OpenOpenAlexFDO

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)