ReP USP - Resultado da busca

Trabalho de evento-resumo
Approximations for boolean satisfiability (2025)
Lobo, João Felipe P.; Finger, Marcelo
Source: Book of abstracts. Conference titles: Brazilian Logic Conference - EBL 2025. Unidade: IME
Subjects: ALGORITMOS DE APROXIMAÇÃO, PROGRAMAÇÃO LINEAR, APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
LOBO, João Felipe P. e FINGER, Marcelo. Approximations for boolean satisfiability. 2025, Anais.. São Paulo: Sociedade Brasileira de Lógica - SBL, 2025. p. 159-160. Disponível em: https://drive.google.com/file/d/1zmpVqjr1B9_q-YAwnuWLF-lTatCdeC4i/view. Acesso em: 27 nov. 2025.
APA
Lobo, J. F. P., & Finger, M. (2025). Approximations for boolean satisfiability. In Book of abstracts (p. 159-160). São Paulo: Sociedade Brasileira de Lógica - SBL. Recuperado de https://drive.google.com/file/d/1zmpVqjr1B9_q-YAwnuWLF-lTatCdeC4i/view
NLM
Lobo JFP, Finger M. Approximations for boolean satisfiability [Internet]. Book of abstracts. 2025 ; 159-160.[citado 2025 nov. 27 ] Available from: https://drive.google.com/file/d/1zmpVqjr1B9_q-YAwnuWLF-lTatCdeC4i/view
Vancouver
Lobo JFP, Finger M. Approximations for boolean satisfiability [Internet]. Book of abstracts. 2025 ; 159-160.[citado 2025 nov. 27 ] Available from: https://drive.google.com/file/d/1zmpVqjr1B9_q-YAwnuWLF-lTatCdeC4i/view
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/
Trabalho de evento-resumo
A randomized approximation algorithm for the weighted fractional cut-covering problem (2023)
Proença, Nathan Benedetto ; Silva, Marcel Kenji de Carli ; Sato, Cristiane Maria ; Tunçel, Levent
Source: Abstracts. Conference titles: Conference on Optimization - OP23. Unidade: IME
Subjects: PROGRAMAÇÃO LINEAR, EMPACOTAMENTO E COBERTURA, ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
PROENÇA, Nathan Benedetto et al. A randomized approximation algorithm for the weighted fractional cut-covering problem. 2023, Anais.. Philadelphia: SIAM, 2023. Disponível em: https://www.siam.org/Portals/0/Conferences/OP/OP23_ABSTRACTS.pdf. Acesso em: 27 nov. 2025.
APA
Proença, N. B., Silva, M. K. de C., Sato, C. M., & Tunçel, L. (2023). A randomized approximation algorithm for the weighted fractional cut-covering problem. In Abstracts. Philadelphia: SIAM. Recuperado de https://www.siam.org/Portals/0/Conferences/OP/OP23_ABSTRACTS.pdf
NLM
Proença NB, Silva MK de C, Sato CM, Tunçel L. A randomized approximation algorithm for the weighted fractional cut-covering problem [Internet]. Abstracts. 2023 ;[citado 2025 nov. 27 ] Available from: https://www.siam.org/Portals/0/Conferences/OP/OP23_ABSTRACTS.pdf
Vancouver
Proença NB, Silva MK de C, Sato CM, Tunçel L. A randomized approximation algorithm for the weighted fractional cut-covering problem [Internet]. Abstracts. 2023 ;[citado 2025 nov. 27 ] Available from: https://www.siam.org/Portals/0/Conferences/OP/OP23_ABSTRACTS.pdf
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
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
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
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: 27 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. 27 ] 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. 27 ] Available from: https://doi.org/10.1007/s40863-022-00301-3
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
Trabalho de evento-anais periodico
Approximation and parameterized algorithms for balanced connected partition problems (2022)
Moura, Phablo Fernando Soares ; Ota, Matheus Jun ; Wakabayashi, Yoshiko
Source: Proceedings. Conference titles: Conference on Algorithms and Discrete Applied Mathematics - CALDAM. Unidade: IME
Assunto: ALGORITMOS DE APROXIMAÇÃO
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. Approximation and parameterized algorithms for balanced connected partition problems. Proceedings. Cham: Springer. Disponível em: https://doi.org/10.1007/978-3-030-95018-7_17. Acesso em: 27 nov. 2025. , 2022
APA
Moura, P. F. S., Ota, M. J., & Wakabayashi, Y. (2022). Approximation and parameterized algorithms for balanced connected partition problems. Proceedings. Cham: Springer. doi:10.1007/978-3-030-95018-7_17
NLM
Moura PFS, Ota MJ, Wakabayashi Y. Approximation and parameterized algorithms for balanced connected partition problems [Internet]. Proceedings. 2022 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/978-3-030-95018-7_17
Vancouver
Moura PFS, Ota MJ, Wakabayashi Y. Approximation and parameterized algorithms for balanced connected partition problems [Internet]. Proceedings. 2022 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.1007/978-3-030-95018-7_17
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
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
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: 27 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. 27 ] 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. 27 ] Available from: https://doi.org/10.46298/dmtcs.8325
Trabalho de evento
Leafy spanning k-forests (2021)
Fernandes, Cristina Gomes ; Lintzmayer, Carla Negri ; Felice, Mário César San
Source: Anais. Conference titles: Congresso da Sociedade Brasileira de Computação - CSBC. 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 FELICE, Mário César San. Leafy spanning k-forests. 2021, Anais.. Porto Alegre: SBC, 2021. Disponível em: https://doi.org/10.5753/etc.2021.16375. Acesso em: 27 nov. 2025.
APA
Fernandes, C. G., Lintzmayer, C. N., & Felice, M. C. S. (2021). Leafy spanning k-forests. In Anais. Porto Alegre: SBC. doi:10.5753/etc.2021.16375
NLM
Fernandes CG, Lintzmayer CN, Felice MCS. Leafy spanning k-forests [Internet]. Anais. 2021 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.5753/etc.2021.16375
Vancouver
Fernandes CG, Lintzmayer CN, Felice MCS. Leafy spanning k-forests [Internet]. Anais. 2021 ;[citado 2025 nov. 27 ] Available from: https://doi.org/10.5753/etc.2021.16375
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

USP Schools

ReP

Filtros

Document Types

Authors

USP affiliated authors

Date published

Subjects

Source title

Publisher

Conference titles

Countries/Territories

Funding Agencies

Non normalized affiliation

Countries of institutions of collaboration