Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
11 |
Material Type: Artigo
|
The maximum agreement forest problem approximation algorithms and computational experimentsEstela Maris Rodrigues Marie-France Sagot; Yoshiko WakabayashiTheoretical Computer Science Amsterdam v. 374, n. 1-3, p. 91-110, 2007Amsterdam 2007Localização: IME - Inst. Matemática e Estatística (PROD-1617293 )(Acessar) |
|
12 |
Material Type: Artigo de Congresso
|
Approximating rational objectives is as easy as approximating linear onesJosé R. Correa Júnior Cristina Gomes Fernandes 1966-; Yoshiko Wakabayashi; Scandinavian Workshop on algorithm theory - SWAT (10. 2006 Riga, Latvia)Proceedings Berlin: Springer, 2006Berlin Springer 2006Localização: IME - Inst. Matemática e Estatística (PROD-1556709 ) e outros locais(Acessar) |
|
13 |
Material Type: Artigo de Congresso
|
A polyhedral investigation of the LCS problem and a repetition-free variantCristina Gomes Fernandes 1966- Carlos Eduardo Ferreira; Christian Tjandraatmadja; Yoshiko Wakabayashi; Latin American Symposium on Theoretical Informatics - LATIN (8. 2008 Búzios, RJ, Brasil)Proceedings Berlin : Springer, 2008Berlin Springer 2008Localização: IME - Inst. Matemática e Estatística (PROD-1711636 ) e outros locais(Acessar) |
|
14 |
Material Type: Artigo de Congresso
|
Cube packingFlavio Keidi Miyazawa Yoshiko Wakabayashi; Latin American Symposium on Theoretical Informatics - LATIN (5. 2002 Cancun)Proceedings Berlin : Springer, 2002Berlin Springer 2000Localização: IME - Inst. Matemática e Estatística (PROD-1205116 ) e outros locais(Acessar) |
|
15 |
Material Type: Artigo
|
A tight lower bound for the online bounded space hypercube bin packing problemYoshiharu Kohayakawa Flavio Keidi Miyazawa; Yoshiko WakabayashiDiscrete Mathematics & Theoretical Computer Science Nancy v. 23, n. 3, p.1-13, 2021Nancy 2021Localização: IME - Inst. Matemática e Estatística (PROD-3052981 )(Acessar) |
|
16 |
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. |
|
17 |
Material Type: Artigo
|
Prices of anarchy of selfish 2D bin packing gamesCristina Gomes Fernandes 1966- Carlos Eduardo Ferreira; Flavio Keidi Miyazawa; Yoshiko WakabayashiInternational Journal of Foundations of Computer Science Singapore v. 30, n. 03, p. 355-374, 2019Singapore 2019Localização: IME - Inst. Matemática e Estatística (PROD-2964295 )(Acessar) |
|
18 |
Material Type: Artigo de Congresso
|
A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related gameYoshiharu Kohayakawa Flávio Keidi Miyazawa; Yoshiko Wakabayashi; Latin American Symposium on Theoretical Informatics - LATIN 2018 (13. 2018 Buenos Aires, Argentina)Proceedings Cham: Springer, 2018Cham Springer 2018Localização: IME - Inst. Matemática e Estatística (PROD-2890455 )(Acessar) |
|
19 |
Material Type: Artigo de Congresso
|
Circuit covers in series-parallel mixed graphsOrlando Lee Yoshiko Wakabayashi; Latin Symposium on Theoretical Informatics - LATIN (3. 1998 Campinas)Proceedings Berlin : Springer, 1998Berlin Springer 1998Localização: IME - Inst. Matemática e Estatística (PROD-1001545 )(Acessar) |
|
20 |
Material Type: Artigo de Congresso
|
A better approximation ratio and an IP formulation for a sensor cover problemRafael da Ponte Barbosa Yoshiko Wakabayashi; Latin American Theoretical Informatics Symposium - LATIN (10. 2012 Arequipa, Peru)Proceedings Berlin : Springer, 2012Berlin Springer 2012Localização: IME - Inst. Matemática e Estatística (PROD-2281494 )(Acessar) |