1
|
Material Type: Artigo
|
|
Hardness and inapproximability of convex recoloring problems
Manoel Campêlo Cristiana Gomes Huiban; Rudini Menezes Sampaio; Yoshiko Wakabayashi
Theoretical Computer Science Amsterdam v. 533, p. 15-25, 2014
Amsterdam 2014
Localização:
IME - Inst. Matemática e Estatística
(PROD-2479146 )(Acessar)
|
2
|
Material Type: Artigo
|
|
Cube packing
Flavio Keidi Miyazawa Yoshiko Wakabayashi
Theoretical Computer Science Amsterdam v. 297, n. 1/3, p. 355-366, 2003
Amsterdam 2003
Localização:
IME - Inst. Matemática e Estatística
(PROD-1313141 )(Acessar)
|
3
|
Material Type: Artigo
|
|
The maximum agreement forest problem approximation algorithms and computational experiments
Estela Maris Rodrigues Marie-France Sagot; Yoshiko Wakabayashi
Theoretical Computer Science Amsterdam v. 374, n. 1-3, p. 91-110, 2007
Amsterdam 2007
Localização:
IME - Inst. Matemática e Estatística
(PROD-1617293 )(Acessar)
|
4
|
Material Type: Artigo
|
|
Cube packing
Flavio Keidi Miyazawa Yoshiko Wakabayashi
Theoretical Computer Science Amsterdam v. 297, n. 1/3, p. 355-366, 2003
Amsterdam 2003
Localização:
IME - Inst. Matemática e Estatística
(PROD-1313141 )(Acessar)
|
5
|
Material Type: Artigo
|
|
The maximum agreement forest problem approximation algorithms and computational experiments
Estela Maris Rodrigues Marie-France Sagot; Yoshiko Wakabayashi
Theoretical Computer Science Amsterdam v. 374, n. 1-3, p. 91-110, 2007
Amsterdam 2007
Localização:
IME - Inst. Matemática e Estatística
(PROD-1617293 )(Acessar)
|
6
|
Material Type: Artigo
|
|
Kinetic clustering of points on the line
Cristina Gomes Fernandes 1966- Marcio Takashi Iura Oshiro
Theoretical Computer Science Amsterdam v. 639, p. 60-71, 01 Aug 2016
Amsterdam 2016
Localização:
IME - Inst. Matemática e Estatística
(PROD-2766756 )(Acessar)
|
7
|
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)
|
8
|
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)
|
9
|
Material Type: Artigo
|
|
Algorithms to compute the burrows-wheeler similarity distribution
Felipe Alves da Louza Guilherme Pimentel Telles; Simon Gog; Zhao Liang
Theoretical Computer Science Amsterdam v. 782, p. 145-156, 2019
Amsterdam 2019
Localização:
FFCLRP - Fac. Fil. Ciên. Let. de R. Preto
(pcd 2980020 Estantes Deslizantes )(Acessar)
|
10
|
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)
|