Communication tree problems

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/97656

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: