ReP USP - Resultado da busca

Dissertação (Mestrado)
On rounding algorithms for the 2-edge-connected spanning subgraph problem (2024)
Azevedo, Gabriel Morete de ; Wakabayashi, Yoshiko (Orientador)
Unidade: IME
Subjects: ALGORITMOS DE APROXIMAÇÃO, TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
AZEVEDO, Gabriel Morete de. On rounding algorithms for the 2-edge-connected spanning subgraph problem. 2024. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2024. Disponível em: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012025-113608/. Acesso em: 27 nov. 2025.
APA
Azevedo, G. M. de. (2024). On rounding algorithms for the 2-edge-connected spanning subgraph problem (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012025-113608/
NLM
Azevedo GM de. On rounding algorithms for the 2-edge-connected spanning subgraph problem [Internet]. 2024 ;[citado 2025 nov. 27 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012025-113608/
Vancouver
Azevedo GM de. On rounding algorithms for the 2-edge-connected spanning subgraph problem [Internet]. 2024 ;[citado 2025 nov. 27 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012025-113608/
Artigo de periodico
How heavy independent sets help to find arborescences with many leaves in DAGs (2023)
Fernandes, Cristina Gomes ; Lintzmayer, Carla Negri
Source: Journal of Computer and System Sciences. Unidade: IME
Subjects: ALGORITMOS DE APROXIMAÇÃO, TEORIA DOS GRAFOS, ALGORITMOS E ESTRUTURAS DE DADOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
FERNANDES, Cristina Gomes e LINTZMAYER, Carla Negri. How heavy independent sets help to find arborescences with many leaves in DAGs. Journal of Computer and System Sciences, v. 135, p. 158-174, 2023Tradução . . Disponível em: https://doi.org/10.1016/j.jcss.2023.02.006. Acesso em: 27 nov. 2025.
APA
Fernandes, C. G., & Lintzmayer, C. N. (2023). How heavy independent sets help to find arborescences with many leaves in DAGs. Journal of Computer and System Sciences, 135, 158-174. doi:10.1016/j.jcss.2023.02.006
NLM
Fernandes CG, Lintzmayer CN. How heavy independent sets help to find arborescences with many leaves in DAGs [Internet]. Journal of Computer and System Sciences. 2023 ; 135 158-174.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.jcss.2023.02.006
Vancouver
Fernandes CG, Lintzmayer CN. How heavy independent sets help to find arborescences with many leaves in DAGs [Internet]. Journal of Computer and System Sciences. 2023 ; 135 158-174.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.jcss.2023.02.006
Artigo de periodico
Balanced connected partitions of graphs: approximation, parameterization and lower bounds (2023)
Moura, Phablo Fernando Soares ; Ota, Matheus Jun ; Wakabayashi, Yoshiko
Source: Journal of Combinatorial Optimization. Unidade: IME
Subjects: COMPUTABILIDADE E COMPLEXIDADE, ALGORITMOS DE APROXIMAÇÃO, TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
MOURA, Phablo Fernando Soares e OTA, Matheus Jun e WAKABAYASHI, Yoshiko. Balanced connected partitions of graphs: approximation, parameterization and lower bounds. Journal of Combinatorial Optimization, v. 45, n. artigo 127, p. 1-27, 2023Tradução . . Disponível em: https://doi.org/10.1007/s10878-023-01058-x. Acesso em: 27 nov. 2025.
APA
Moura, P. F. S., Ota, M. J., & Wakabayashi, Y. (2023). Balanced connected partitions of graphs: approximation, parameterization and lower bounds. Journal of Combinatorial Optimization, 45( artigo 127), 1-27. doi:10.1007/s10878-023-01058-x
NLM
Moura PFS, Ota MJ, Wakabayashi Y. Balanced connected partitions of graphs: approximation, parameterization and lower bounds [Internet]. Journal of Combinatorial Optimization. 2023 ; 45( artigo 127): 1-27.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/s10878-023-01058-x
Vancouver
Moura PFS, Ota MJ, Wakabayashi Y. Balanced connected partitions of graphs: approximation, parameterization and lower bounds [Internet]. Journal of Combinatorial Optimization. 2023 ; 45( artigo 127): 1-27.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/s10878-023-01058-x
Trabalho de evento-anais periodico
Leafy spanning arborescences in DAGs (2022)
Fernandes, Cristina Gomes ; Lintzmayer, Carla Negri
Source: Discrete Applied Mathematics. Conference titles: Latin and American Algorithms, Graphs, and Optimization Symposium - LAGOS. Unidade: IME
Subjects: TEORIA DOS GRAFOS, ALGORITMOS E ESTRUTURAS DE DADOS, ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
FERNANDES, Cristina Gomes e LINTZMAYER, Carla Negri. Leafy spanning arborescences in DAGs. Discrete Applied Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.dam.2021.06.018. Acesso em: 27 nov. 2025. , 2022
APA
Fernandes, C. G., & Lintzmayer, C. N. (2022). Leafy spanning arborescences in DAGs. Discrete Applied Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.dam.2021.06.018
NLM
Fernandes CG, Lintzmayer CN. Leafy spanning arborescences in DAGs [Internet]. Discrete Applied Mathematics. 2022 ; 323 217-227.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.dam.2021.06.018
Vancouver
Fernandes CG, Lintzmayer CN. Leafy spanning arborescences in DAGs [Internet]. Discrete Applied Mathematics. 2022 ; 323 217-227.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.dam.2021.06.018
Artigo de periodico
Leafy spanning arborescences in DAGs☆ (2021)
Fernandes, Cristina Gomes ; Lintzmayer, Carla Negri
Source: Discrete Applied Mathematics. Unidade: IME
Subjects: ALGORITMOS DE APROXIMAÇÃO, TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
FERNANDES, Cristina Gomes e LINTZMAYER, Carla Negri. Leafy spanning arborescences in DAGs☆. Discrete Applied Mathematics, v. 323, p. 217-227, 2021Tradução . . Disponível em: https://doi.org/10.1016/j.dam.2021.06.018. Acesso em: 27 nov. 2025.
APA
Fernandes, C. G., & Lintzmayer, C. N. (2021). Leafy spanning arborescences in DAGs☆. Discrete Applied Mathematics, 323, 217-227. doi:10.1016/j.dam.2021.06.018
NLM
Fernandes CG, Lintzmayer CN. Leafy spanning arborescences in DAGs☆ [Internet]. Discrete Applied Mathematics. 2021 ; 323 217-227.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.dam.2021.06.018
Vancouver
Fernandes CG, Lintzmayer CN. Leafy spanning arborescences in DAGs☆ [Internet]. Discrete Applied Mathematics. 2021 ; 323 217-227.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.dam.2021.06.018
Trabalho de evento
Leafy spanning arborescences in DAGs (2020)
Fernandes, Cristina Gomes ; Lintzmayer, Carla Negri
Source: LATIN 2020 : theoretical informatics. Conference titles: Latin American Symposium - LATIN. Unidade: IME
Subjects: TEORIA DOS GRAFOS, ALGORITMOS E ESTRUTURAS DE DADOS, ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
FERNANDES, Cristina Gomes e LINTZMAYER, Carla Negri. Leafy spanning arborescences in DAGs. 2020, Anais.. Cham: Springer, 2020. Disponível em: https://doi.org/10.1007/978-3-030-61792-9_5. Acesso em: 27 nov. 2025.
APA
Fernandes, C. G., & Lintzmayer, C. N. (2020). Leafy spanning arborescences in DAGs. In LATIN 2020 : theoretical informatics. Cham: Springer. doi:10.1007/978-3-030-61792-9_5
NLM
Fernandes CG, Lintzmayer CN. Leafy spanning arborescences in DAGs [Internet]. LATIN 2020 : theoretical informatics. 2020 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/978-3-030-61792-9_5
Vancouver
Fernandes CG, Lintzmayer CN. Leafy spanning arborescences in DAGs [Internet]. LATIN 2020 : theoretical informatics. 2020 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/978-3-030-61792-9_5
Artigo de periodico
A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem (2019)
Ravelo, Santiago Valdés; Ferreira, Carlos Eduardo
Source: Theoretical Computer Science. Unidade: IME
Subjects: TEORIA DOS GRAFOS, ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
RAVELO, Santiago Valdés e FERREIRA, Carlos Eduardo. A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem. Theoretical Computer Science, v. 771, p. 9-22, 2019Tradução . . Disponível em: https://doi.org/10.1016/j.tcs.2018.11.008. Acesso em: 27 nov. 2025.
APA
Ravelo, S. V., & Ferreira, C. E. (2019). A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem. Theoretical Computer Science, 771, 9-22. doi:10.1016/j.tcs.2018.11.008
NLM
Ravelo SV, Ferreira CE. A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem [Internet]. Theoretical Computer Science. 2019 ; 771 9-22.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.tcs.2018.11.008
Vancouver
Ravelo SV, Ferreira CE. A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem [Internet]. Theoretical Computer Science. 2019 ; 771 9-22.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.tcs.2018.11.008
Trabalho de evento
On the complexity of solving or approximating convex recoloring problems (2013)
Campêlo, Manoel B ; Huiban, Cristiana Gomes ; Sampaio, Rudini Menezes ; Wakabayashi, Yoshiko
Source: Proceedings. Conference titles: International Computing and Combinatorics Conference - COCOON. Unidade: IME
Subjects: TEORIA DOS GRAFOS, ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
CAMPÊLO, Manoel B et al. On the complexity of solving or approximating convex recoloring problems. 2013, Anais.. Berlin: Springer, 2013. Disponível em: https://doi.org/10.1007/978-3-642-38768-5_54. Acesso em: 27 nov. 2025.
APA
Campêlo, M. B., Huiban, C. G., Sampaio, R. M., & Wakabayashi, Y. (2013). On the complexity of solving or approximating convex recoloring problems. In Proceedings. Berlin: Springer. doi:10.1007/978-3-642-38768-5_54
NLM
Campêlo MB, Huiban CG, Sampaio RM, Wakabayashi Y. On the complexity of solving or approximating convex recoloring problems [Internet]. Proceedings. 2013 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/978-3-642-38768-5_54
Vancouver
Campêlo MB, Huiban CG, Sampaio RM, Wakabayashi Y. On the complexity of solving or approximating convex recoloring problems [Internet]. Proceedings. 2013 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/978-3-642-38768-5_54
Artigo de periodico
Maximum series-parallel subgraph (2012)
Calinescu, Gruia ; Fernandes, Cristina Gomes ; Kaul, Hemanshu; Zelikovsky, Alexander
Source: Algorithmica. Unidade: IME
Subjects: TEORIA DOS GRAFOS, ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
CALINESCU, Gruia et al. Maximum series-parallel subgraph. Algorithmica, v. 63, n. 1-2, p. 137-157, 2012Tradução . . Disponível em: https://doi.org/10.1007/s00453-011-9523-4. Acesso em: 27 nov. 2025.
APA
Calinescu, G., Fernandes, C. G., Kaul, H., & Zelikovsky, A. (2012). Maximum series-parallel subgraph. Algorithmica, 63( 1-2), 137-157. doi:10.1007/s00453-011-9523-4
NLM
Calinescu G, Fernandes CG, Kaul H, Zelikovsky A. Maximum series-parallel subgraph [Internet]. Algorithmica. 2012 ; 63( 1-2): 137-157.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/s00453-011-9523-4
Vancouver
Calinescu G, Fernandes CG, Kaul H, Zelikovsky A. Maximum series-parallel subgraph [Internet]. Algorithmica. 2012 ; 63( 1-2): 137-157.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/s00453-011-9523-4
Trabalho de evento-anais periodico
Packing triangles in low degree graphs and indifference graphs (2008)
Manic, Gordana; Wakabayashi, Yoshiko
Source: Discrete Mathematics. Conference titles: European Conference on Combinatorics - EuroComb. Unidade: IME
Subjects: TEORIA DOS GRAFOS, ALGORITMOS DE APROXIMAÇÃO, EMPACOTAMENTO E COBERTURA
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
MANIC, Gordana e WAKABAYASHI, Yoshiko. Packing triangles in low degree graphs and indifference graphs. Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.disc.2007.07.100. Acesso em: 27 nov. 2025. , 2008
APA
Manic, G., & Wakabayashi, Y. (2008). Packing triangles in low degree graphs and indifference graphs. Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.disc.2007.07.100
NLM
Manic G, Wakabayashi Y. Packing triangles in low degree graphs and indifference graphs [Internet]. Discrete Mathematics. 2008 ; 308( 8): 1455-1471.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.disc.2007.07.100
Vancouver
Manic G, Wakabayashi Y. Packing triangles in low degree graphs and indifference graphs [Internet]. Discrete Mathematics. 2008 ; 308( 8): 1455-1471.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.disc.2007.07.100
Trabalho de evento-anais periodico
Approximation algorithms and hardness results for the clique packing problem (2007)
Chataigner, Frederic; Manic, Gordana; Wakabayashi, Yoshiko ; Yuster, Raphael
Source: Electronic Notes in Discrete Mathematics. Conference titles: European Conference on Combinatorics, Graph Theory and Applications - EUROCOMB. Unidade: IME
Subjects: TEORIA DOS GRAFOS, COMBINATÓRIA, ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
CHATAIGNER, Frederic et al. Approximation algorithms and hardness results for the clique packing problem. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.endm.2007.07.065. Acesso em: 27 nov. 2025. , 2007
APA
Chataigner, F., Manic, G., Wakabayashi, Y., & Yuster, R. (2007). Approximation algorithms and hardness results for the clique packing problem. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.endm.2007.07.065
NLM
Chataigner F, Manic G, Wakabayashi Y, Yuster R. Approximation algorithms and hardness results for the clique packing problem [Internet]. Electronic Notes in Discrete Mathematics. 2007 ; 29 397-401.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.endm.2007.07.065
Vancouver
Chataigner F, Manic G, Wakabayashi Y, Yuster R. Approximation algorithms and hardness results for the clique packing problem [Internet]. Electronic Notes in Discrete Mathematics. 2007 ; 29 397-401.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.endm.2007.07.065
Trabalho de evento
Primal-dual algorithms for QoS multimedia multicast (2003)
Calinescu, George; Fernandes, Cristina Gomes ; Mandoiu, Ion ; Olshevsky, Alex ; Yang, K; Zelikovsky, Alexander
Source: Proceedings. Conference titles: IEEE Global Telecommunications Conference - GLOBECOM. Unidade: IME
Subjects: ALGORITMOS DE APROXIMAÇÃO, TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
CALINESCU, George et al. Primal-dual algorithms for QoS multimedia multicast. 2003, Anais.. Piscataway: IEEE, 2003. Disponível em: https://doi.org/10.1109/GLOCOM.2003.1258911. Acesso em: 27 nov. 2025.
APA
Calinescu, G., Fernandes, C. G., Mandoiu, I., Olshevsky, A., Yang, K., & Zelikovsky, A. (2003). Primal-dual algorithms for QoS multimedia multicast. In Proceedings. Piscataway: IEEE. doi:10.1109/GLOCOM.2003.1258911
NLM
Calinescu G, Fernandes CG, Mandoiu I, Olshevsky A, Yang K, Zelikovsky A. Primal-dual algorithms for QoS multimedia multicast [Internet]. Proceedings. 2003 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.1109/GLOCOM.2003.1258911
Vancouver
Calinescu G, Fernandes CG, Mandoiu I, Olshevsky A, Yang K, Zelikovsky A. Primal-dual algorithms for QoS multimedia multicast [Internet]. Proceedings. 2003 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.1109/GLOCOM.2003.1258911
Artigo de periodico
A new approximation algorithm for finding heavy planar subgraphs (2003)
Calinescu, Gruia; Fernandes, Cristina Gomes ; Karloff, Howard; Zelikovsky, Alexander
Source: Algorithmica. Unidade: IME
Subjects: TEORIA DOS GRAFOS, ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
CALINESCU, Gruia et al. A new approximation algorithm for finding heavy planar subgraphs. Algorithmica, v. 36, n. 2, p. 179-205, 2003Tradução . . Disponível em: https://doi.org/10.1007/s00453-002-1020-3. Acesso em: 27 nov. 2025.
APA
Calinescu, G., Fernandes, C. G., Karloff, H., & Zelikovsky, A. (2003). A new approximation algorithm for finding heavy planar subgraphs. Algorithmica, 36( 2), 179-205. doi:10.1007/s00453-002-1020-3
NLM
Calinescu G, Fernandes CG, Karloff H, Zelikovsky A. A new approximation algorithm for finding heavy planar subgraphs [Internet]. Algorithmica. 2003 ; 36( 2): 179-205.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/s00453-002-1020-3
Vancouver
Calinescu G, Fernandes CG, Karloff H, Zelikovsky A. A new approximation algorithm for finding heavy planar subgraphs [Internet]. Algorithmica. 2003 ; 36( 2): 179-205.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/s00453-002-1020-3
Trabalho de evento
Multicuts in unweighted graphs with bounded degree and bounded tree-width (1998)
Calinescu, Gruia ; Fernandes, Cristina Gomes ; Reed, Bruce
Source: Proceedings. Conference titles: Integer Programming and Combinatorial Optimization - IPCO. Unidade: IME
Subjects: ALGORITMOS DE APROXIMAÇÃO, TEORIA DOS GRAFOS
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
CALINESCU, Gruia e FERNANDES, Cristina Gomes e REED, Bruce. Multicuts in unweighted graphs with bounded degree and bounded tree-width. 1998, Anais.. Berlin: Springer, 1998. Disponível em: https://doi.org/10.1007/3-540-69346-7_11. Acesso em: 27 nov. 2025.
APA
Calinescu, G., Fernandes, C. G., & Reed, B. (1998). Multicuts in unweighted graphs with bounded degree and bounded tree-width. In Proceedings. Berlin: Springer. doi:10.1007/3-540-69346-7_11
NLM
Calinescu G, Fernandes CG, Reed B. Multicuts in unweighted graphs with bounded degree and bounded tree-width [Internet]. Proceedings. 1998 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/3-540-69346-7_11
Vancouver
Calinescu G, Fernandes CG, Reed B. Multicuts in unweighted graphs with bounded degree and bounded tree-width [Internet]. Proceedings. 1998 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/3-540-69346-7_11

USP Schools

ReP

Filtros

Authors

Date published

Subjects

Source title

Conference titles

Countries/Territories

Funding Agencies

Non normalized affiliation

Countries of institutions of collaboration