1
Material Type:
Artigo de Congresso
The 2-Decomposition Conjecture for a new class of graphs
Fá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, 2021
Amsterdam 2021
Localização:
IME - Inst. Matemática e Estatística
(PROD-3065393 ) (Acessar)
This feature requires javascript
2
Material Type:
Artigo de Congresso
A 5/3-approximation for finding spanning trees with many leaves in cubic graphs
Jose R Correa Cristina Gomes Fernandes 1966-; Martin Matamala; Yoshiko Wakabayashi; International Workshop on Approximation and Online Algorithms (5. 2007 Eilat, Israel)
Proceedings Berlin: Springer, 2008
Berlin Springer 2008
Localização:
IME - Inst. Matemática e Estatística
(PROD-1711613 ) e outros locais(Acessar)
This feature requires javascript
3
Material Type:
Artigo de Congresso
Approximating rational objectives is as easy as approximating linear ones
José R. Correa Júnior Cristina Gomes Fernandes 1966-; Yoshiko Wakabayashi; Scandinavian Workshop on algorithm theory - SWAT (10. 2006 Riga, Latvia)
Proceedings Berlin: Springer, 2006
Berlin Springer 2006
Localização:
IME - Inst. Matemática e Estatística
(PROD-1556709 ) e outros locais(Acessar)
This feature requires javascript
4
Material Type:
Artigo de Congresso
Approximation and parameterized algorithms for balanced connected partition problems
Phablo Fernando Soares Moura Matheus Jun Ota; Yoshiko Wakabayashi; Conference on Algorithms and Discrete Applied Mathematics - CALDAM (8. 2022 Puducherry, India)
Proceedings Cham: Springer, 2022
Cham Springer 2022
Localização:
IME - Inst. Matemática e Estatística
(PROD-3063611 ) (Acessar)
This feature requires javascript
5
Material Type:
Artigo de Congresso
A better approximation ratio and an IP formulation for a sensor cover problem
Rafael da Ponte Barbosa Yoshiko Wakabayashi; Latin American Theoretical Informatics Symposium - LATIN (10. 2012 Arequipa, Peru)
Proceedings Berlin : Springer, 2012
Berlin Springer 2012
Localização:
IME - Inst. Matemática e Estatística
(PROD-2281494 ) (Acessar)
This feature requires javascript
6
Material Type:
Artigo de Congresso
Circuit covers in series-parallel mixed graphs
Orlando Lee Yoshiko Wakabayashi; Latin Symposium on Theoretical Informatics - LATIN (3. 1998 Campinas)
Proceedings Berlin : Springer, 1998
Berlin Springer 1998
Localização:
IME - Inst. Matemática e Estatística
(PROD-1001545 ) (Acessar)
This feature requires javascript
7
Material Type:
Artigo de Congresso
Covering a graph with nontrivial vertex-disjoint paths existence and optimization
Renzo Gómez Yoshiko Wakabayashi; International Workshop on Graph-Theoretic Concepts in Computer Science - WG (44. 2018 Cottbus, Germany)
Proceedings Cham: Springer, 2018
Cham Springer 2018
Localização:
IME - Inst. Matemática e Estatística
(PROD-2912608 ) (Acessar)
This feature requires javascript
8
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)
This feature requires javascript
9
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)
This feature requires javascript
10
Material Type:
Artigo de Congresso
Cube packing
Flavio Keidi Miyazawa Yoshiko Wakabayashi; Latin American Symposium on Theoretical Informatics - LATIN (5. 2002 Cancun)
Proceedings Berlin : Springer, 2002
Berlin Springer 2000
Localização:
IME - Inst. Matemática e Estatística
(PROD-1205116 ) e outros locais(Acessar)
This feature requires javascript