Communication tree problems

Consultar RECERCAT

Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/97656

Título:	Communication tree problems
Autor/a:	Álvarez Faura, M. del Carme; Cases Muñoz, Rafel; Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José
Otros autores:	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.
Materia(s):	-Àrees temàtiques de la UPC::Informàtica -Communication tree problems
Derechos:
Tipo de documento:	Artículo - Versión publicada Informe
Compartir:

Álvarez Faura, M. del Carme; Díaz Cort, Josep; Petit Silvestre, Jordi; Rolim, José; Serna Iglesias, María José

Álvarez Faura, M. del Carme; Díaz Cort, Josep; Dieter Wilhelm, Mitsche; Serna Iglesias, María José

Álvarez Faura, M. del Carme; Díaz Cort, Josep; Serna Iglesias, María José

Álvarez Faura, M. del Carme; Blesa Aguilera, Maria Josep; Díaz Cort, Josep; Fernández Anta, Antonio; Serna Iglesias, María José

Álvarez Faura, M. del Carme; Díaz Cort, Josep; Blesa Aguilera, Maria Josep; Fernández Anta, Antonio; Serna Iglesias, María José

Coordinación

Patrocinio