Idioma:

A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem

Santiago Valdés Ravelo Carlos Eduardo Ferreira

Theoretical Computer Science Amsterdam v. 771, p. 9-22, 2019

Localização: IME - Inst. Matemática e Estatística (PROD-2914789 )(Acessar)

Título:
A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem
Autor: Santiago Valdés Ravelo
Carlos Eduardo Ferreira
Assuntos: TEORIA DOS GRAFOS; ALGORITMOS DE APROXIMAÇÃO; Optimum Communication Spanning Tree Problem; Polynomial-Time Approximation Scheme; Metric Problem
É parte de: Theoretical Computer Science Amsterdam v. 771, p. 9-22, 2019
Notas: Disponível em: <https://doi.org/10.1016/j.tcs.2018.11.008>. Acesso em: 04 dez. 2018
Editor: Amsterdam
Data de criação/publicação: 2019
Formato: p. 9-22.
Idioma: Inglês

Links

Voltar para lista de resultados

Anterior Resultado 11 Avançar Ir para próxima página