1
|
Material Type: Artigo
|
|
Algorithms for terminal Steiner trees
Fábio Viduani Martinez José Coelho de Pina Júnior; Jose Augusto Ramos Soares
Theoretical Computer Science Amsterdam v. 389, n. 1-2, p. 133-142, 2007
Amsterdam 2007
Localização:
IME - Inst. Matemática e Estatística
(PROD-2932452 )(Acessar)
|
2
|
Material Type: Artigo
|
|
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
Amsterdam 2019
Localização:
IME - Inst. Matemática e Estatística
(PROD-2914789 )(Acessar)
|
3
|
Material Type: Artigo
|
|
Complexity and approximability of minimum path-collection exact covers
Santiago Valdés Ravelo Cristina Gomes Fernandes 1966-
Theoretical Computer Science Amsterdam v. 942, p. 21-32, 2023
Amsterdam 2023
Localização:
IME - Inst. Matemática e Estatística
(PROD-3128774 )(Acessar)
|