Title:
|
Communication tree problems
|
Author:
|
Álvarez Faura, M. del Carme; Cases Muñoz, Rafel; Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José
|
Other authors:
|
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
Abstract:
|
In this paper, we consider random communication
requirements and several cost
measures for a particular model of tree routing on a
complete network. First
we show that a random tree does not give any approximation.
Then give
approximation algorithms for the case for two random models
of requirements. |
Subject(s):
|
-Àrees temàtiques de la UPC::Informàtica -Communication tree problems |
Rights:
|
|
Document type:
|
Article - Published version Report |
Share:
|
|