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.
Station Placement in Networks / C., Galdi; C., Kaklamanis; Montangero, Manuela; P., Persiano. - In: PARALLEL PROCESSING LETTERS. - ISSN 0129-6264. - STAMPA. - 15(2005), pp. 117-129.
Data di pubblicazione: | 2005 |
Titolo: | Station Placement in Networks |
Autore/i: | C., Galdi; C., Kaklamanis; Montangero, Manuela; P., Persiano |
Autore/i UNIMORE: | |
Codice identificativo Scopus: | 2-s2.0-23844473795 |
Rivista: | PARALLEL PROCESSING LETTERS |
Volume: | 15 |
Pagina iniziale: | 117 |
Pagina finale: | 129 |
Citazione: | Station Placement in Networks / C., Galdi; C., Kaklamanis; Montangero, Manuela; P., Persiano. - In: PARALLEL PROCESSING LETTERS. - ISSN 0129-6264. - STAMPA. - 15(2005), pp. 117-129. |
Tipologia | Relazione in Atti di Convegno |
File in questo prodotto:
File | Descrizione | Tipologia | |
---|---|---|---|
stationPlacement.pdf | Post-print dell'autore (bozza post referaggio) | Administrator Richiedi una copia |

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris