STATION PLACEMENT IN NETWORKS-Reference-Cited by-同舟云学术

STATION PLACEMENT IN NETWORKS

Published:2005-03 Issue:01n02 Volume:15 Page:117-129
ISSN:0129-6264
Container-title:Parallel Processing Letters
language:en
Short-container-title:Parallel Process. Lett.

Author:

GALDI CLEMENTE¹²,KAKLAMANIS CHRISTOS²,MONTANGERO MANUELA³⁴,PERSIANO GIUSEPPE⁵

Affiliation:

1. Dipartimento di Informatica ed Applicazioni, Università di Salerno, 84081, Baronissi (SA), Italy

2. Computer Technology Institute and Department of Computer Engineering and Informatics, University of Patras, 26500 Rio, Greece

3. Istituto di Informatica e Telematica, CNR, Via Moruzzi 1, 56124 Pisa, Italy

4. Facoltà di Scienze della Comunicazione e dell'Economia, Università di Modena e Reggio Emilia, 42100 Reggio Emilia, Italy

5. Dipartimento di Informatica ed Applicazioni, Università di Salerno, 84081, Baronissi (SA), Italy

Abstract

In this paper we study the Station Placement problem on directed graphs, a problem that has applications to efficient multicasting in circuit-switched networks. We first argue that the problem on general directed graphs can be efficiently reduced to computing bounded depth Steiner tree on complete weighted directed graphs. Then, we concentrate on the case in which the graph is a directed tree and we give polynomial time algorithms to solve the problem and a natural variant of the problem.

Publisher

World Scientific Pub Co Pte Lt

Subject

Hardware and Architecture,Theoretical Computer Science,Software

Link

https://www.worldscientific.com/doi/pdf/10.1142/S0129626405002106

Reference10 articles.

1. Minimal broadcast networks

2. Minimum broadcast graphs

3. Multicast Communication on Network Computers

4. A survey of gossiping and broadcasting in communication networks

5. Minimum-time line broadcast networks

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Recommendation in museums: paths, sequences, and group satisfaction maximization;Multimedia Tools and Applications;2017-05-30

2. Artworks Sequences Recommendations for Groups in Museums;2016 12th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS);2016