ReP USP - Resultado da busca

Trabalho de evento
Hardness of dynamic core and truss decompositions (2025)
Couto, Yan Soares; Fernandes, Cristina Gomes
Source: Approximation and Online Algorithms. WAOA 2025. Conference titles: Workshop on Approximation and Online Algorithms - WAOA. Unidade: IME
Subjects: ALGORITMOS DE APROXIMAÇÃO, MÉTODOS DE DECOMPOSIÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
COUTO, Yan Soares e FERNANDES, Cristina Gomes. Hardness of dynamic core and truss decompositions. 2025, Anais.. Cham: Springer, 2025. Disponível em: https://doi.org/10.1007/978-3-032-06706-7_5. Acesso em: 28 nov. 2025.
APA
Couto, Y. S., & Fernandes, C. G. (2025). Hardness of dynamic core and truss decompositions. In Approximation and Online Algorithms. WAOA 2025. Cham: Springer. doi:10.1007/978-3-032-06706-7_5
NLM
Couto YS, Fernandes CG. Hardness of dynamic core and truss decompositions [Internet]. Approximation and Online Algorithms. WAOA 2025. 2025 ;[citado 2025 nov. 28 ] Available from: https://doi.org/10.1007/978-3-032-06706-7_5
Vancouver
Couto YS, Fernandes CG. Hardness of dynamic core and truss decompositions [Internet]. Approximation and Online Algorithms. WAOA 2025. 2025 ;[citado 2025 nov. 28 ] Available from: https://doi.org/10.1007/978-3-032-06706-7_5
Artigo de periodico
Approximations for the Steiner multicycle problem (2024)
Fernandes, Cristina Gomes ; Lintzmayer, Carla Negri ; Moura, Phablo Fernando Soares
Source: Theoretical Computer Science. Unidade: IME
Subjects: OTIMIZAÇÃO COMBINATÓRIA, 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 e MOURA, Phablo Fernando Soares. Approximations for the Steiner multicycle problem. Theoretical Computer Science, v. 1020, n. artigo 114836, p. 1-16, 2024Tradução . . Disponível em: https://doi.org/10.1016/j.tcs.2024.114836. Acesso em: 28 nov. 2025.
APA
Fernandes, C. G., Lintzmayer, C. N., & Moura, P. F. S. (2024). Approximations for the Steiner multicycle problem. Theoretical Computer Science, 1020( artigo 114836), 1-16. doi:10.1016/j.tcs.2024.114836
NLM
Fernandes CG, Lintzmayer CN, Moura PFS. Approximations for the Steiner multicycle problem [Internet]. Theoretical Computer Science. 2024 ; 1020( artigo 114836): 1-16.[citado 2025 nov. 28 ] Available from: https://doi.org/10.1016/j.tcs.2024.114836
Vancouver
Fernandes CG, Lintzmayer CN, Moura PFS. Approximations for the Steiner multicycle problem [Internet]. Theoretical Computer Science. 2024 ; 1020( artigo 114836): 1-16.[citado 2025 nov. 28 ] Available from: https://doi.org/10.1016/j.tcs.2024.114836
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: 28 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. 28 ] 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. 28 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45134/tde-22012025-113608/
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: 28 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. 28 ] 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. 28 ] Available from: https://doi.org/10.1007/s10878-023-01058-x
Artigo de periodico
Techniques and results on approximation algorithms for packing circles (2022)
Miyazawa, Flavio Keidi ; Wakabayashi, Yoshiko
Source: São Paulo Journal of Mathematical Sciences. Unidade: IME
Subjects: ALGORITMOS DE APROXIMAÇÃO, COMPUTABILIDADE E COMPLEXIDADE
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
MIYAZAWA, Flavio Keidi e WAKABAYASHI, Yoshiko. Techniques and results on approximation algorithms for packing circles. São Paulo Journal of Mathematical Sciences, v. 16, n. 1, p. 585-615, 2022Tradução . . Disponível em: https://doi.org/10.1007/s40863-022-00301-3. Acesso em: 28 nov. 2025.
APA
Miyazawa, F. K., & Wakabayashi, Y. (2022). Techniques and results on approximation algorithms for packing circles. São Paulo Journal of Mathematical Sciences, 16( 1), 585-615. doi:10.1007/s40863-022-00301-3
NLM
Miyazawa FK, Wakabayashi Y. Techniques and results on approximation algorithms for packing circles [Internet]. São Paulo Journal of Mathematical Sciences. 2022 ; 16( 1): 585-615.[citado 2025 nov. 28 ] Available from: https://doi.org/10.1007/s40863-022-00301-3
Vancouver
Miyazawa FK, Wakabayashi Y. Techniques and results on approximation algorithms for packing circles [Internet]. São Paulo Journal of Mathematical Sciences. 2022 ; 16( 1): 585-615.[citado 2025 nov. 28 ] Available from: https://doi.org/10.1007/s40863-022-00301-3
Artigo de periodico
A tight lower bound for the online bounded space hypercube bin packing problem (2021)
Kohayakawa, Yoshiharu ; Miyazawa, Flavio Keidi ; Wakabayashi, Yoshiko
Source: Discrete Mathematics & Theoretical Computer Science. Unidade: IME
Subjects: TEORIA DA COMPUTAÇÃO, ALGORITMOS DE APROXIMAÇÃO, EMPACOTAMENTO E COBERTURA, COMBINATÓRIA PROBABILÍSTICA
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
KOHAYAKAWA, Yoshiharu e MIYAZAWA, Flavio Keidi e WAKABAYASHI, Yoshiko. A tight lower bound for the online bounded space hypercube bin packing problem. Discrete Mathematics & Theoretical Computer Science, v. 23, n. 3, p. 1-13, 2021Tradução . . Disponível em: https://doi.org/10.46298/dmtcs.8325. Acesso em: 28 nov. 2025.
APA
Kohayakawa, Y., Miyazawa, F. K., & Wakabayashi, Y. (2021). A tight lower bound for the online bounded space hypercube bin packing problem. Discrete Mathematics & Theoretical Computer Science, 23( 3), 1-13. doi:10.46298/dmtcs.8325
NLM
Kohayakawa Y, Miyazawa FK, Wakabayashi Y. A tight lower bound for the online bounded space hypercube bin packing problem [Internet]. Discrete Mathematics & Theoretical Computer Science. 2021 ; 23( 3): 1-13.[citado 2025 nov. 28 ] Available from: https://doi.org/10.46298/dmtcs.8325
Vancouver
Kohayakawa Y, Miyazawa FK, Wakabayashi Y. A tight lower bound for the online bounded space hypercube bin packing problem [Internet]. Discrete Mathematics & Theoretical Computer Science. 2021 ; 23( 3): 1-13.[citado 2025 nov. 28 ] Available from: https://doi.org/10.46298/dmtcs.8325
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: 28 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. 28 ] 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. 28 ] Available from: https://doi.org/10.1016/j.endm.2007.07.065
Artigo de periodico
Minimization subproblems and heuristics for an applied clustering problem (2003)
Birgin, Ernesto Julian Goldberg ; Martínez, José Mário ; Ronconi, Débora Pretti
Source: European Journal of Operational Research. Unidades: IME, EP
Subjects: PROGRAMAÇÃO NÃO LINEAR, HEURÍSTICA, ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
BIRGIN, Ernesto Julian Goldberg e MARTÍNEZ, José Mário e RONCONI, Débora Pretti. Minimization subproblems and heuristics for an applied clustering problem. European Journal of Operational Research, v. 146, n. 1, p. 19-34, 2003Tradução . . Disponível em: https://doi.org/10.1016/s0377-2217(02)00208-4. Acesso em: 28 nov. 2025.
APA
Birgin, E. J. G., Martínez, J. M., & Ronconi, D. P. (2003). Minimization subproblems and heuristics for an applied clustering problem. European Journal of Operational Research, 146( 1), 19-34. doi:10.1016/s0377-2217(02)00208-4
NLM
Birgin EJG, Martínez JM, Ronconi DP. Minimization subproblems and heuristics for an applied clustering problem [Internet]. European Journal of Operational Research. 2003 ; 146( 1): 19-34.[citado 2025 nov. 28 ] Available from: https://doi.org/10.1016/s0377-2217(02)00208-4
Vancouver
Birgin EJG, Martínez JM, Ronconi DP. Minimization subproblems and heuristics for an applied clustering problem [Internet]. European Journal of Operational Research. 2003 ; 146( 1): 19-34.[citado 2025 nov. 28 ] Available from: https://doi.org/10.1016/s0377-2217(02)00208-4
Trabalho de evento-anais periodico
Multicuts in unweighted digraphs with bounded degree and bounded tree-width (2001)
Calinescu, Gruia ; Fernandes, Cristina Gomes
Source: Electronic Notes in Discrete Mathematics. Conference titles: Brazilian Symposium on Graphs, Algorithms and Combinatorics. Unidade: IME
Assunto: ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
CALINESCU, Gruia e FERNANDES, Cristina Gomes. Multicuts in unweighted digraphs with bounded degree and bounded tree-width. 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/S1571-0653(04)00258-6. Acesso em: 28 nov. 2025. , 2001
APA
Calinescu, G., & Fernandes, C. G. (2001). Multicuts in unweighted digraphs with bounded degree and bounded tree-width. Electronic Notes in Discrete Mathematics. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/S1571-0653(04)00258-6
NLM
Calinescu G, Fernandes CG. Multicuts in unweighted digraphs with bounded degree and bounded tree-width [Internet]. Electronic Notes in Discrete Mathematics. 2001 ; 7 194-197.[citado 2025 nov. 28 ] Available from: https://doi.org/10.1016/S1571-0653(04)00258-6
Vancouver
Calinescu G, Fernandes CG. Multicuts in unweighted digraphs with bounded degree and bounded tree-width [Internet]. Electronic Notes in Discrete Mathematics. 2001 ; 7 194-197.[citado 2025 nov. 28 ] Available from: https://doi.org/10.1016/S1571-0653(04)00258-6
Trabalho de evento
The UPS problem (2001)
Fernandes, Cristina Gomes ; Nierho, Till
Source: Proceedings. Conference titles: Annual Symposium on Theoretical Aspects of Computer Science - STACS. Unidade: IME
Assunto: 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 NIERHO, Till. The UPS problem. 2001, Anais.. Berlin: Springer, 2001. Disponível em: https://doi.org/10.1007/3-540-44693-1_21. Acesso em: 28 nov. 2025.
APA
Fernandes, C. G., & Nierho, T. (2001). The UPS problem. In Proceedings. Berlin: Springer. doi:10.1007/3-540-44693-1_21
NLM
Fernandes CG, Nierho T. The UPS problem [Internet]. Proceedings. 2001 ;[citado 2025 nov. 28 ] Available from: https://doi.org/10.1007/3-540-44693-1_21
Vancouver
Fernandes CG, Nierho T. The UPS problem [Internet]. Proceedings. 2001 ;[citado 2025 nov. 28 ] Available from: https://doi.org/10.1007/3-540-44693-1_21
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: 28 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. 28 ] 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. 28 ] Available from: https://doi.org/10.1007/3-540-69346-7_11

USP Schools

ReP

Filtros

Authors

USP affiliated authors

Date published

Subjects

Source title

Conference titles

Funding Agencies

Non normalized affiliation

Countries of institutions of collaboration