1
|
Material Type: Artigo
|
|
Searching in Random partially ordered sets
Renato José da Silva Carmo Jair Donadelli Junior; Yoshiharu Kohayakawa; Eduardo Sany Laber
Theoretical Computer Science Amsterdam v. 321, n. 1, p. 41-57, 2004
Amsterdam 2004
Localização:
IME - Inst. Matemática e Estatística
(PROD-1407920 )(Acessar)
|
2
|
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)
|
3
|
Material Type: Artigo
|
|
Searching in Random partially ordered sets
Renato José da Silva Carmo Jair Donadelli Junior; Yoshiharu Kohayakawa; Eduardo Sany Laber
Theoretical Computer Science Amsterdam v. 321, n. 1, p. 41-57, 2004
Amsterdam 2004
Localização:
IME - Inst. Matemática e Estatística
(PROD-1407920 )(Acessar)
|
4
|
Material Type: Artigo
|
|
Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs
Renzo Gómez Flavio Keidi Miyazawa; Yoshiko Wakabayashi
Theoretical Computer Science Amsterdam v. 947, artigo n. 113691, p. 1-13, 2023
Amsterdam 2023
Localização:
IME - Inst. Matemática e Estatística
(PROD-3129421 )(Acessar)
|
5
|
Material Type: Artigo
|
|
Second-price ad auctions with binary bids and markets with good competition
Cristina Gomes Fernandes 1966- Rafael Crivellari Saliba Schouery; International Symposium on Combinatorial Optimization (2, Athens 2012)
Theoretical Computer Science Amsterdam v. 540-541, p. 103-114, 2014
Amsterdam 2014
Localização:
IME - Inst. Matemática e Estatística
(PROD-2482253 )(Acessar)
|
6
|
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)
|