1
|
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)
|
2
|
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)
|
3
|
Material Type: Artigo
|
|
Local-entity resolution for building location-based social networks by using stay points
Diego Minatel Vinicius Ferreira; Alneu de Andrade Lopes
Theoretical Computer Science Amsterdam : Elsevier v. 851, p. 62-76, Jan. 2021
Amsterdam 2021
Localização:
ICMC - Inst. Ciên. Mat. Computação
(PROD-3009744 )(Acessar)
|
4
|
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)
|
5
|
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)
|
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
|
|
Special issue Selected papers of the 7th and 8th workshops on Logical and Semantic Frameworks with Applications (LSFA). [Editorial]
Marcelo Finger Delia Kesner
Theoretical Computer Science Amsterdam v. 606, p.1, nov. 2015)
Amsterdam 2015
Localização:
IME - Inst. Matemática e Estatística
(PROD-2860800 )(Acessar)
|
8
|
Material Type: Artigo
|
|
A class of cubic Rauzy fractals
J Bastos A Messaoudi; T Rodrigues; Daniel Smania
Theoretical Computer Science Amsterdam : Elsevier v. 588, p. 114-130, jul. 2015
Amsterdam 2015
Localização:
ICMC - Inst. Ciên. Mat. Computação
(PROD-2705635 )(Acessar)
|
9
|
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)
|
10
|
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)
|