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: 27 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. 27 ] 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. 27 ] Available from: https://doi.org/10.1007/978-3-032-06706-7_5
Dissertação (Mestrado)
Solving the metric nearness problem: methods and results (2025)
Guizardi, Júlia Demori; Birgin, Ernesto Julian Goldberg (Orientador)
Unidade: IME
Subjects: ALGORITMOS DE APROXIMAÇÃO, APROXIMAÇÃO NUMÉRICA
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
GUIZARDI, Júlia Demori. Solving the metric nearness problem: methods and results. 2025. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2025. Disponível em: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-31072025-192457/. Acesso em: 27 nov. 2025.
APA
Guizardi, J. D. (2025). Solving the metric nearness problem: methods and results (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://www.teses.usp.br/teses/disponiveis/45/45132/tde-31072025-192457/
NLM
Guizardi JD. Solving the metric nearness problem: methods and results [Internet]. 2025 ;[citado 2025 nov. 27 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-31072025-192457/
Vancouver
Guizardi JD. Solving the metric nearness problem: methods and results [Internet]. 2025 ;[citado 2025 nov. 27 ] Available from: https://www.teses.usp.br/teses/disponiveis/45/45132/tde-31072025-192457/
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: 27 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. 27 ] 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. 27 ] 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: 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/
Tese (Doutorado)
Contributions to new variants of the open shop scheduling problem: modeling and solution methods (2023)
Abreu, Levi Ribeiro de; Nagano, Marcelo Seido (Orientador)
Unidade: EESC
Subjects: ALGORITMOS DE APROXIMAÇÃO, MODELOS MATEMÁTICOS, PROGRAMAÇÃO DA PRODUÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
ABREU, Levi Ribeiro de. Contributions to new variants of the open shop scheduling problem: modeling and solution methods. 2023. Tese (Doutorado) – Universidade de São Paulo, São Carlos, 2023. Disponível em: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-19052023-162053/. Acesso em: 27 nov. 2025.
APA
Abreu, L. R. de. (2023). Contributions to new variants of the open shop scheduling problem: modeling and solution methods (Tese (Doutorado). Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/18/18156/tde-19052023-162053/
NLM
Abreu LR de. Contributions to new variants of the open shop scheduling problem: modeling and solution methods [Internet]. 2023 ;[citado 2025 nov. 27 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-19052023-162053/
Vancouver
Abreu LR de. Contributions to new variants of the open shop scheduling problem: modeling and solution methods [Internet]. 2023 ;[citado 2025 nov. 27 ] Available from: https://www.teses.usp.br/teses/disponiveis/18/18156/tde-19052023-162053/
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
Complexity and approximability of minimum path-collection exact covers (2023)
Ravelo, Santiago Valdés ; Fernandes, Cristina Gomes
Source: Theoretical Computer Science. Unidade: IME
Subjects: CIÊNCIA DA COMPUTAÇÃO, 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 FERNANDES, Cristina Gomes. Complexity and approximability of minimum path-collection exact covers. Theoretical Computer Science, v. 942, p. 21-32, 2023Tradução . . Disponível em: https://doi.org/10.1016/j.tcs.2022.11.022. Acesso em: 27 nov. 2025.
APA
Ravelo, S. V., & Fernandes, C. G. (2023). Complexity and approximability of minimum path-collection exact covers. Theoretical Computer Science, 942, 21-32. doi:10.1016/j.tcs.2022.11.022
NLM
Ravelo SV, Fernandes CG. Complexity and approximability of minimum path-collection exact covers [Internet]. Theoretical Computer Science. 2023 ; 942 21-32.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.tcs.2022.11.022
Vancouver
Ravelo SV, Fernandes CG. Complexity and approximability of minimum path-collection exact covers [Internet]. Theoretical Computer Science. 2023 ; 942 21-32.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.tcs.2022.11.022
Artigo de periodico
Leafy spanning k-forests (2022)
Fernandes, Cristina Gomes ; Lintzmayer, Carla Negri ; San Felice, Mário César
Source: Journal of Combinatorial Optimization. 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 LINTZMAYER, Carla Negri e SAN FELICE, Mário César. Leafy spanning k-forests. Journal of Combinatorial Optimization, v. 44, n. 2, p. 934-946, 2022Tradução . . Disponível em: https://doi.org/10.1007/s10878-022-00872-z. Acesso em: 27 nov. 2025.
APA
Fernandes, C. G., Lintzmayer, C. N., & San Felice, M. C. (2022). Leafy spanning k-forests. Journal of Combinatorial Optimization, 44( 2), 934-946. doi:10.1007/s10878-022-00872-z
NLM
Fernandes CG, Lintzmayer CN, San Felice MC. Leafy spanning k-forests [Internet]. Journal of Combinatorial Optimization. 2022 ; 44( 2): 934-946.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/s10878-022-00872-z
Vancouver
Fernandes CG, Lintzmayer CN, San Felice MC. Leafy spanning k-forests [Internet]. Journal of Combinatorial Optimization. 2022 ; 44( 2): 934-946.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/s10878-022-00872-z
Trabalho de evento
Approximations for the Steiner multicycle problem (2022)
Fernandes, Cristina Gomes ; Lintzmayer, Carla Negri ; Moura, Phablo Fernando Soares
Source: Proceedings. Conference titles: Latin American Symposium on Theoretical Informatics - LATIN. Unidade: IME
Subjects: ALGORITMOS DE APROXIMAÇÃO, OTIMIZAÇÃO COMBINATÓRIA
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. 2022, Anais.. Cham: Instituto de Matemática e Estatística, Universidade de São Paulo, 2022. Disponível em: https://doi.org/10.1007/978-3-031-20624-5_12. Acesso em: 27 nov. 2025.
APA
Fernandes, C. G., Lintzmayer, C. N., & Moura, P. F. S. (2022). Approximations for the Steiner multicycle problem. In Proceedings. Cham: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1007/978-3-031-20624-5_12
NLM
Fernandes CG, Lintzmayer CN, Moura PFS. Approximations for the Steiner multicycle problem [Internet]. Proceedings. 2022 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/978-3-031-20624-5_12
Vancouver
Fernandes CG, Lintzmayer CN, Moura PFS. Approximations for the Steiner multicycle problem [Internet]. Proceedings. 2022 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/978-3-031-20624-5_12
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
Artigo de periodico
A note on the approximability of cutting stock problems (2007)
Cintra, Glauber Ferreira ; Miyazawa, Flavio Keidi ; Wakabayashi, Yoshiko ; Xavier, Eduardo C
Source: European Journal of Operational Research. Unidade: IME
Subjects: PROGRAMAÇÃO MATEMÁTICA, COMBINATÓRIA, ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
CINTRA, Glauber Ferreira et al. A note on the approximability of cutting stock problems. European Journal of Operational Research, v. 183, n. 3, p. 1328-1332, 2007Tradução . . Disponível em: https://doi.org/10.1016/j.ejor.2005.09.053. Acesso em: 27 nov. 2025.
APA
Cintra, G. F., Miyazawa, F. K., Wakabayashi, Y., & Xavier, E. C. (2007). A note on the approximability of cutting stock problems. European Journal of Operational Research, 183( 3), 1328-1332. doi:10.1016/j.ejor.2005.09.053
NLM
Cintra GF, Miyazawa FK, Wakabayashi Y, Xavier EC. A note on the approximability of cutting stock problems [Internet]. European Journal of Operational Research. 2007 ; 183( 3): 1328-1332.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.ejor.2005.09.053
Vancouver
Cintra GF, Miyazawa FK, Wakabayashi Y, Xavier EC. A note on the approximability of cutting stock problems [Internet]. European Journal of Operational Research. 2007 ; 183( 3): 1328-1332.[citado 2025 nov. 27 ] Available from: https://doi.org/10.1016/j.ejor.2005.09.053

USP Schools

ReP

Filtros

Authors

USP affiliated authors

Date published

Subjects

Source title

Funding Agencies

Non normalized affiliation