Result Number | Material Type | Add to My Shelf Action | Record Details and Options |
---|---|---|---|
1 |
Material Type: Artigo
|
![]() |
Maximum series-parallel subgraphGruia Calinescu Cristina Gomes Fernandes 1966-; Hemanshu Kaul; Alexander ZelikovskyAlgorithmica New York v. 63, n. 1-2, p. 137-157, 2012New York 2012Localização: IME - Inst. Matemática e Estatística (PROD-2273149 )(Acessar) |
2 |
Material Type: Artigo de Congresso
|
![]() |
Primal-dual algorithms for QoS multimedia multicastGeorge Calinescu Cristina Gomes Fernandes 1966-; Ion Mandoiu; Alex Olshevsky; K Yang; Alexander Zelikovsky; IEEE Global Telecommunications Conference - GLOBECOM (46. 2003 San Francisco, CA)Proceedings Piscataway : IEEE, 2003Piscataway IEEE 2003Localização: IME - Inst. Matemática e Estatística (PROD-3032483 )(Acessar) |
3 |
Material Type: Artigo
|
![]() |
Maximum series-parallel subgraphGruia Calinescu Cristina Gomes Fernandes 1966-; Hemanshu Kaul; Alexander ZelikovskyAlgorithmica New York v. 63, n. 1-2, p. 137-157, 2012New York 2012Localização: IME - Inst. Matemática e Estatística (PROD-2273149 )(Acessar) |
4 |
Material Type: Artigo de Congresso
|
![]() |
Packing triangles in low degree graphs and indifference graphsGordana Manic Yoshiko Wakabayashi; European Conference on Combinatorics - EuroComb (3. 2005 Berlin)Discrete Mathematics Amsterdam v. 308, n. 8, p. 1455-1471, 2008Amsterdam 2008Localização: IME - Inst. Matemática e Estatística (PROD-1668217 ) e outros locais(Acessar) |
5 |
Material Type: Dissertação de Mestrado
|
![]() |
Problemas computacionais em teoria topológica dos grafosPocai, Rafael VeigaBiblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística 2015-12-11Acesso online. A biblioteca também possui exemplares impressos. |
6 |
Material Type: Dissertação de Mestrado
|
![]() |
Caminhos mais longos em grafosDe Rezende, Susanna FigueiredoBiblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística 2014-05-30Acesso online. A biblioteca também possui exemplares impressos. |
7 |
Material Type: Tese de Doutorado
|
![]() |
The k-hop connected dominating set problem: approximation algorithms and hardness resultsCoelho, Rafael SantosBiblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística 2017-06-13Acesso online. A biblioteca também possui exemplares impressos. |
8 |
Material Type: Artigo
|
![]() |
A new approximation algorithm for finding heavy planar subgraphsGruia Calinescu Cristina Gomes Fernandes 1966-; Howard Karloff; Alexander ZelikovskyAlgorithmica New York v. 36, n. 2, p. 179-205, 2003New York 2003Localização: IME - Inst. Matemática e Estatística (PROD-1337888 )(Acessar) |
9 |
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) |
10 |
Material Type: Artigo de Congresso
|
![]() |
Multicuts in unweighted graphs with bounded degree and bounded tree-widthGruia Calinescu Cristina Gomes Fernandes 1966-; Bruce Reed; Integer Programming and Combinatorial Optimization - IPCO (6. 1998 Houston, Texas)Proceedings Berlin : Springer, 1998Berlin Springer 1998Localização: IME - Inst. Matemática e Estatística (PROD-3033952 )(Acessar) |