This paper deals with the problem of broadcasting in minimum time in the telephone and message-passing models. Approximation algorithms are developed for arbitrary graphs as well as for several restricted graph classes. In particular, an O(vfvT)-additive approximation algorithm is given for broadcasting in general graphs, and an O(log n/ log log n) (multiplicative) ratio approximation is given ...

Dramatic changes in media law and practice took place on Israel’s 70th year of independence: The Press Ordinance was abolished; the Broadcasting Authority (IBA) replaced by Israeli Corporation (IBC); Second Law (which governs commercial broadcasting) amended, abolishing “dual broadcasting model” established 1990s. What characterizes these is that they mark breaking up policy structure from its ...

The proposed scheme of pyramid broadcasting is a new way of rendering Video On Demand service at metropolitan scale. In pyramid broadcasting, the most frequently requested movies are multiplexed on the broadcast network, resulting in radical improvement of access time and e cient bandwidth utilization. We provide analytical and experimental evaluations of pyramid broadcasting based on its imple...