A systematic approach to bound factor revealing LPs and its application to the metric and squared metric facility location problems
Cristina Gomes Fernandes 1966- Luis A. A Meira; Flavio Keidi Miyazawa; Lehilton L. C Pedrosa; International Workshop on Approximation Algorithms for Combinatorial Optimization - APPROX (15. 2012 Cambridge, MA); International Workshop on Randomization and Approximation Techniques in ComputerScience - RANDOM (16. 2012 Cambridge, MA)
Proceedings Berlin : Springer, 2012
Berlin Springer 2012
Localização:
IME - Inst. Matemática e Estatística
(PROD-2306003 ) e outros locais(Acessar)
A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game
Yoshiharu Kohayakawa Flávio Keidi Miyazawa; Yoshiko Wakabayashi; Latin American Symposium on Theoretical Informatics - LATIN 2018 (13. 2018 Buenos Aires, Argentina)
Proceedings Cham: Springer, 2018
Cham Springer 2018
Localização:
IME - Inst. Matemática e Estatística
(PROD-2890455 )(Acessar)
Minimum ratio cover of matrix columns by extreme rays of its induced cone
Alexandre da Silva Freire Vicente Acuña; Pierluigi Crescenzi; Carlos Eduardo Ferreira; Vincent Lacroix; P. V Milreu; E Moreno; Marie-France Sagot; International Symposium on Combinatorial Optimization - ISCO (2. 2012 Athens, Greece)
Proceedings Berlin : Springer, 2012
Berlin Springer 2012
Localização:
IME - Inst. Matemática e Estatística
(PROD-2281224 )(Acessar)
Cristina Gomes Fernandes 1966- Carla Negri Lintzmayer; Phablo Fernando Soares Moura; Latin American Symposium on Theoretical Informatics - LATIN (22 2022 Guanajuato, Mexico)
Proceedings Cham : Springer, 2022
Cham 2022
Localização:
IME - Inst. Matemática e Estatística
(PROD-3104069 )(Acessar)