Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
11 |
Material Type: Artigo
|
A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problemSantiago Valdés Ravelo Carlos Eduardo FerreiraTheoretical Computer Science Amsterdam v. 771, p. 9-22, 2019Amsterdam 2019Localização: IME - Inst. Matemática e Estatística (PROD-2914789 )(Acessar) |
|
12 |
Material Type: Artigo de Congresso
|
Constrained colourings of random graphsMaurício Collares Yoshiharu Kohayakawa; Carlos Gustavo Moreira; Guilherme Oliveira Mota; Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS (11. 2021 São Paulo, Brasil)Procedia Computer Science Amsterdam v. 195, p. 368-375, 2021Amsterdam 2021Localização: IME - Inst. Matemática e Estatística (PROD-3064376 )(Acessar) |
|
13 |
Material Type: Artigo de Congresso
|
The 2-Decomposition Conjecture for a new class of graphsFábio Happ Botler Andrea Jiménez; Maycon Sambinelli; Yoshiko Wakabayashi; Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS (11. 2021 São Paulo, Brasil)Procedia Computer Science Amsterdam v. 195, p. 359-367, 2021Amsterdam 2021Localização: IME - Inst. Matemática e Estatística (PROD-3065393 )(Acessar) |
|
14 |
Material Type: Artigo de Congresso
|
Hitting times for arc-disjoint arborescences in random digraph processesMaurício Collares Yoshiharu Kohayakawa; Taísa Martins; Roberto Freitas Parente; Victor Souza; Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS (11. 2021 São Paulo, Brasil)Procedia Computer Science Amsterdam v. 195, p. 376-384, 2021Amsterdam 2021Localização: IME - Inst. Matemática e Estatística (PROD-3065340 )(Acessar) |
|
15 |
Material Type: Artigo de Congresso
|
Counting orientations of graphs with no strongly connected tournamentsFábio Happ Botler Carlos Hoppen; Guilherme Oliveira Mota; Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS (11. 2021 São Paulo, Brasil)Procedia Computer Science Amsterdam v. 195, p. 385-393, 2021Amsterdam 2021Localização: IME - Inst. Matemática e Estatística (PROD-3065288 )(Acessar) |
|
16 |
Material Type: Artigo
|
Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphsRenzo Gómez Flavio Keidi Miyazawa; Yoshiko WakabayashiTheoretical Computer Science Amsterdam v. 947, artigo n. 113691, p. 1-13, 2023Amsterdam 2023Localização: IME - Inst. Matemática e Estatística (PROD-3129421 )(Acessar) |
|
17 |
Material Type: Artigo
|
Searching in Random partially ordered setsRenato José da Silva Carmo Jair Donadelli Junior; Yoshiharu Kohayakawa; Eduardo Sany LaberTheoretical Computer Science Amsterdam v. 321, n. 1, p. 41-57, 2004Amsterdam 2004Localização: IME - Inst. Matemática e Estatística (PROD-1407920 )(Acessar) |
|
18 |
Material Type: Artigo de Congresso
|
Entropy and heterogeneity measures for directed graphsYe Cheng Richard C Wilson; César H Comin; Luciano da Fontoura Costa; Edwin R Hancock; International Workshop on Similarity-Based Patter Analysis and Recognition - SIMBAD (2. 2013 York)Lecture Notes in Computer Science Heidelberg : Springer v. 7953, p. 219-234, 2013Heidelberg Springer 2013Localização: IFSC - Inst. Física de São Carlos (PROD021661 )(Acessar) |
|
19 |
Material Type: Artigo
|
On path-cycle decompositions of triangle-free graphsAndrea Jiménez Yoshiko WakabayashiDiscrete Mathematics and Theoretical Computer Science Nancy v. 19, n. 3, [21 p.], 2017Nancy 2017Acesso online. A biblioteca também possui exemplares impressos. |
|
20 |
Material Type: Artigo de Congresso
|
On Tuza's conjecture for triangulations and graphs with small treewidthFábio Happ Botler Cristina Gomes Fernandes 1966-; Juan Gutierrez; Latin and American Algorithms, Graphs and Optimization Symposium - LAGOS (10. 2019 Belo Horizonte, MG)Electronic Notes in Theoretical Computer Science Amsterdam v. 346, p. 171-183, 2019Amsterdam Elsevier 2019Localização: IME - Inst. Matemática e Estatística (PROD-3000179 )(Acessar) |