Sublogarithmic approximation for telephone multicast

Authors:

Publisher website

27 January 2006

journal article
Published by Elsevier in Journal of Computer and System Sciences

Vol. 72 (4) , 648-659
DOI:10.1016/j.jcss.2005.12.002

Abstract

No abstract available

Keywords

This publication has 9 references indexed in Scilit:

Rapid rumor ramification: approximating the minimum broadcast time
2002
Combinatorial logarithmic approximation algorithm for directed telephone broadcast problem
2002
Approximation Algorithms for Minimum-Time Broadcast under the Vertex-Disjoint Paths Mode
2001
On the Inapproximability of Broadcasting Time
Lecture Notes in Computer Science, 2000
Message Multicasting in Heterogeneous Networks
SIAM Journal on Computing, 2000
Approximation Algorithms for Minimum-Time Broadcast
SIAM Journal on Discrete Mathematics, 1995
Many birds with one stone
1993
Approximation algorithms for scheduling unrelated parallel machines
Mathematical Programming, 1990
A survey of gossiping and broadcasting in communication networks
Networks, 1988