ReP USP - Resultado da busca

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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024. , 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 2024 maio 23 ] 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 2024 maio 23 ] Available from: https://doi.org/10.1016/j.dam.2021.06.018
Trabalho de evento
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. 2022, Anais.. Cham: Springer, 2022. Disponível em: https://doi.org/10.1007/978-3-030-95018-7_17. Acesso em: 23 maio 2024.
APA
Moura, P. F. S., Ota, M. J., & Wakabayashi, Y. (2022). Approximation and parameterized algorithms for balanced connected partition problems. In 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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] 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: 23 maio 2024.
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 2024 maio 23 ] 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 2024 maio 23 ] Available from: https://doi.org/10.1016/j.tcs.2018.11.008
Artigo de periodico
Improved approximation algorithms for capacitated fault-tolerant k-Center (2018)
Fernandes, Cristina Gomes ; Paula, Samuel P. de; Pedrosa, Lehilton L. C
Source: Algorithmica. Unidade: IME
Subjects: CIÊNCIA DA COMPUTAÇÃO, CONFIABILIDADE DE SOFTWARE, ARQUITETURA ORIENTADA A SERVIÇOS, 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 PAULA, Samuel P. de e PEDROSA, Lehilton L. C. Improved approximation algorithms for capacitated fault-tolerant k-Center. Algorithmica, v. 80, n. 3, p. 1041–1072, 2018Tradução . . Disponível em: https://doi.org/10.1007/s00453-017-0398-x. Acesso em: 23 maio 2024.
APA
Fernandes, C. G., Paula, S. P. de, & Pedrosa, L. L. C. (2018). Improved approximation algorithms for capacitated fault-tolerant k-Center. Algorithmica, 80( 3), 1041–1072. doi:10.1007/s00453-017-0398-x
NLM
Fernandes CG, Paula SP de, Pedrosa LLC. Improved approximation algorithms for capacitated fault-tolerant k-Center [Internet]. Algorithmica. 2018 ; 80( 3): 1041–1072.[citado 2024 maio 23 ] Available from: https://doi.org/10.1007/s00453-017-0398-x
Vancouver
Fernandes CG, Paula SP de, Pedrosa LLC. Improved approximation algorithms for capacitated fault-tolerant k-Center [Internet]. Algorithmica. 2018 ; 80( 3): 1041–1072.[citado 2024 maio 23 ] Available from: https://doi.org/10.1007/s00453-017-0398-x
Artigo de periodico
Approximation algorithms for the Max-Buying problem with limited supply (2018)
Fernandes, Cristina Gomes ; Schouery, Rafael Crivellari Saliba
Source: Algorithmica. Unidade: IME
Subjects: TEORIA DOS JOGOS, ECONOMIA, CIÊNCIAS DO COMPORTAMENTO, ECONOMIA MATEMÁTICA, 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
FERNANDES, Cristina Gomes e SCHOUERY, Rafael Crivellari Saliba. Approximation algorithms for the Max-Buying problem with limited supply. Algorithmica, v. 80, n. 11, p. 2973–2992, 2018Tradução . . Disponível em: https://doi.org/10.1007/s00453-017-0364-7. Acesso em: 23 maio 2024.
APA
Fernandes, C. G., & Schouery, R. C. S. (2018). Approximation algorithms for the Max-Buying problem with limited supply. Algorithmica, 80( 11), 2973–2992. doi:10.1007/s00453-017-0364-7
NLM
Fernandes CG, Schouery RCS. Approximation algorithms for the Max-Buying problem with limited supply [Internet]. Algorithmica. 2018 ; 80( 11): 2973–2992.[citado 2024 maio 23 ] Available from: https://doi.org/10.1007/s00453-017-0364-7
Vancouver
Fernandes CG, Schouery RCS. Approximation algorithms for the Max-Buying problem with limited supply [Internet]. Algorithmica. 2018 ; 80( 11): 2973–2992.[citado 2024 maio 23 ] Available from: https://doi.org/10.1007/s00453-017-0364-7
Artigo de periodico
The k-hop connected dominating set problem: approximation and hardness (2017)
Coelho, Rafael S; Moura, Phablo Fernando Soares; Wakabayashi, Yoshiko
Source: Journal of Combinatorial Optimization. Unidade: IME
Subjects: COMBINATÓRIA, ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
COELHO, Rafael S e MOURA, Phablo Fernando Soares e WAKABAYASHI, Yoshiko. The k-hop connected dominating set problem: approximation and hardness. Journal of Combinatorial Optimization, v. 34, n. 4, p. 1060–1083, 2017Tradução . . Disponível em: https://doi.org/10.1007/s10878-017-0128-y. Acesso em: 23 maio 2024.
APA
Coelho, R. S., Moura, P. F. S., & Wakabayashi, Y. (2017). The k-hop connected dominating set problem: approximation and hardness. Journal of Combinatorial Optimization, 34( 4), 1060–1083. doi:10.1007/s10878-017-0128-y
NLM
Coelho RS, Moura PFS, Wakabayashi Y. The k-hop connected dominating set problem: approximation and hardness [Internet]. Journal of Combinatorial Optimization. 2017 ; 34( 4): 1060–1083.[citado 2024 maio 23 ] Available from: https://doi.org/10.1007/s10878-017-0128-y
Vancouver
Coelho RS, Moura PFS, Wakabayashi Y. The k-hop connected dominating set problem: approximation and hardness [Internet]. Journal of Combinatorial Optimization. 2017 ; 34( 4): 1060–1083.[citado 2024 maio 23 ] Available from: https://doi.org/10.1007/s10878-017-0128-y
Artigo de periodico
Polynomial-time approximation schemes for circle and other packing problems (2016)
Miyazawa, Flávio K.; Pedrosa, Lehilton L. C.; Schouery, Rafael C. S.; Sviridenko, Maxim; Wakabayashi, Yoshiko
Source: Algorithmica. Unidade: IME
Assunto: ALGORITMOS DE APROXIMAÇÃO
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
ABNT
MIYAZAWA, Flávio K. et al. Polynomial-time approximation schemes for circle and other packing problems. Algorithmica, v. 76, n. 2, p. 536-568, 2016Tradução . . Disponível em: https://doi.org/10.1007/s00453-015-0052-4. Acesso em: 23 maio 2024.
APA
Miyazawa, F. K., Pedrosa, L. L. C., Schouery, R. C. S., Sviridenko, M., & Wakabayashi, Y. (2016). Polynomial-time approximation schemes for circle and other packing problems. Algorithmica, 76( 2), 536-568. doi:10.1007/s00453-015-0052-4
NLM
Miyazawa FK, Pedrosa LLC, Schouery RCS, Sviridenko M, Wakabayashi Y. Polynomial-time approximation schemes for circle and other packing problems [Internet]. Algorithmica. 2016 ; 76( 2): 536-568.[citado 2024 maio 23 ] Available from: https://doi.org/10.1007/s00453-015-0052-4
Vancouver
Miyazawa FK, Pedrosa LLC, Schouery RCS, Sviridenko M, Wakabayashi Y. Polynomial-time approximation schemes for circle and other packing problems [Internet]. Algorithmica. 2016 ; 76( 2): 536-568.[citado 2024 maio 23 ] Available from: https://doi.org/10.1007/s00453-015-0052-4
Trabalho de evento-anais periodico
Approximating minimum k-section in trees with linear diameter (2015)
Fernandes, Cristina Gomes ; Schmidt, Tina Janne; Taraz, Anusch
Conference titles: Latin-American Algorithms, Graphs and Optimization Symposium - LAGOS. 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 SCHMIDT, Tina Janne e TARAZ, Anusch. Approximating minimum k-section in trees with linear diameter. . Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. Disponível em: https://doi.org/10.1016/j.endm.2015.07.013. Acesso em: 23 maio 2024. , 2015
APA
Fernandes, C. G., Schmidt, T. J., & Taraz, A. (2015). Approximating minimum k-section in trees with linear diameter. Amsterdam: Instituto de Matemática e Estatística, Universidade de São Paulo. doi:10.1016/j.endm.2015.07.013
NLM
Fernandes CG, Schmidt TJ, Taraz A. Approximating minimum k-section in trees with linear diameter [Internet]. 2015 ; 50 71-76.[citado 2024 maio 23 ] Available from: https://doi.org/10.1016/j.endm.2015.07.013
Vancouver
Fernandes CG, Schmidt TJ, Taraz A. Approximating minimum k-section in trees with linear diameter [Internet]. 2015 ; 50 71-76.[citado 2024 maio 23 ] Available from: https://doi.org/10.1016/j.endm.2015.07.013

USP Schools

ReP

Filtros

Document Types

Authors

USP affiliated authors

Date published

Subjects

Source title

Conference titles

Countries/Territories

Funding Agencies

Normalized affiliation

Non normalized affiliation

Countries of institutions of collaboration