1
Material Type:
Relatório Técnico
Multilength single pair shortest disjoint paths
Cristina Gomes Fernandes 1966- Hendricus Van der Holst; José Coelho de Pina Júnior
São Paulo IME-USP 2004
Localização:
IME - Inst. Matemática e Estatística
(IME-RT-C QA700.RT I59c 2004 v.02 e.1 ) e outros locais(Acessar)
This feature requires javascript
2
Material Type:
Artigo
Cubic graphs, their ehrhart quasi-polynomials, and a scissors congruence phenomenon
Cristina Gomes Fernandes 1966- José Coelho de Pina Júnior ; Jorge Luis Ramírez Alfonsín; Sinai Robins
Discrete & Computational Geometry New York v. 65, n. 1, p. 227-243, 2021
New York 2021
Localização:
IME - Inst. Matemática e Estatística
(PROD-2998390 ) (Acessar)
This feature requires javascript
3
Material Type:
Artigo
Period collapse in Ehrhart quasi-polynomials of {1, 3}-graphs
Cristina Gomes Fernandes 1966- José Coelho de Pina Júnior ; Jorge Luis Ramírez Alfonsín; Sinai Robins
Combinatorial Theory Oakland v. 2, n. 3, p. 1-43, 2022
Oakland 2022
Localização:
IME - Inst. Matemática e Estatística
(PROD-3101741 ) (Acessar)
This feature requires javascript
4
Material Type:
Artigo
Counting Hamiltonian cycles in the matroid basis graph
Cristina Gomes Fernandes 1966- César Hernández Vélez; José Coelho de Pina Júnior ; Jorge Luis Ramírez Alfonsín
Graphs and Combinatorics New York v. 35, n. 2, p .539-550, 2019
New York 2019
Localização:
IME - Inst. Matemática e Estatística
(PROD-2928617 ) (Acessar)
This feature requires javascript
5
Material Type:
Artigo
Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem
Paulo Feofiloff Cristina Gomes Fernandes 1966-; Carlos Eduardo Ferreira; José Coelho de Pina Júnior
Information Processing Letters Amsterdam v. 103, n. 5, p. 195-202, 2007
Amsterdam 2007
Localização:
IME - Inst. Matemática e Estatística
(PROD-1635158 ) (Acessar)
This feature requires javascript
6
Material Type:
Relatório Técnico
A note on Johnson, Minkoff and Phillips' algorithm for the prize-collecting Steiner tree problem
Paulo Feofiloff Cristina Gomes Fernandes 1966-; Carlos Eduardo Ferreira; José Coelho de Pina Júnior
São Paulo 2006
Localização:
IME - Inst. Matemática e Estatística
(RT-MAC 2006 v.6 ) (Acessar)
This feature requires javascript
7
Material Type:
Artigo
Primal-dual approximation algorithms for the Prize-Collecting Steiner Tree Problem
Paulo Feofiloff Cristina Gomes Fernandes 1966-; Carlos Eduardo Ferreira; José Coelho de Pina Júnior
Information Processing Letters Amsterdam v. 103, n. 5, p. 195-202, 2007
Amsterdam 2007
Localização:
IME - Inst. Matemática e Estatística
(PROD-1635158 ) (Acessar)
This feature requires javascript
8
Material Type:
Artigo
Spanning trees with nonseparating paths
Cristina Gomes Fernandes 1966- César Hernández Vélez; Orlando Lee; José Coelho de Pina Júnior
Discrete Mathematics Amsterdam v. 339, n. 1, p. 365–374, 06 Jan. 2016
Amsterdam 2016
Localização:
IME - Inst. Matemática e Estatística
(PROD-2718311 ) (Acessar)
This feature requires javascript
9
Material Type:
Artigo de Congresso
Lempel, Even, and Cederbaum planarity method
John M Boyer Cristina Gomes Fernandes 1966-; Alexandre Noma; José Coelho de Pina Júnior ; International Workshop on Experimental and Efficient Algorithms - WEA (3. 2004 Angra dos Reis, RJ)
Proceedings Berlin : Springer, 2004
Berlin Springer 2004
Localização:
IME - Inst. Matemática e Estatística
(PROD-3032374 ) (Acessar)
This feature requires javascript
10
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