Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios (2021)
- Authors:
- USP affiliated authors: FERREIRA, CARLOS EDUARDO - IME ; AZEVEDO, GABRIEL MORETE DE - IME
- Unidade: IME
- DOI: 10.5753/etc.2021.16379
- Subjects: OTIMIZAÇÃO COMBINATÓRIA; ALGORITMOS
- Keywords: Árvore de Steiner
- Agências de fomento:
- Language: Português
- Abstract: O problema da árvore de Steiner com coleta de prêmios consiste na busca de um subgrafo que minimiza a soma dos valores das arestas contidas no subgrafo e dos vértices não contidos. Apresentamos um novo teste de redução para o problema e resultados computacionais com instâncias da literatura.
- Imprenta:
- Publisher: SBC
- Publisher place: Porto Alegre
- Date published: 2021
- Source:
- Conference titles: Congresso da Sociedade Brasileira de Computação - CSBC
- Este periódico é de assinatura
- Este artigo é de acesso aberto
- URL de acesso aberto
- Cor do Acesso Aberto: bronze
-
ABNT
AZEVEDO, Gabriel Morete de e FERREIRA, Carlos Eduardo. Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios. 2021, Anais.. Porto Alegre: SBC, 2021. Disponível em: https://doi.org/10.5753/etc.2021.16379. Acesso em: 27 abr. 2024. -
APA
Azevedo, G. M. de, & Ferreira, C. E. (2021). Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios. In Anais. Porto Alegre: SBC. doi:10.5753/etc.2021.16379 -
NLM
Azevedo GM de, Ferreira CE. Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios [Internet]. Anais. 2021 ;[citado 2024 abr. 27 ] Available from: https://doi.org/10.5753/etc.2021.16379 -
Vancouver
Azevedo GM de, Ferreira CE. Novo teste de redução para o problema da árvore de Steiner com coleta de prêmios [Internet]. Anais. 2021 ;[citado 2024 abr. 27 ] Available from: https://doi.org/10.5753/etc.2021.16379 - A PTAS for the metric case of the minimum sum-requirement communication spanning tree problem
- A PTAS for the metric case of the optimum weighted source–destination communication spanning tree problem
- The node capacitated graph pertitioning problem: a computational study
- The biclique k-clustering problem in bipartite graphs and its application in bioinformatics
- A dynamic programming algorithm for the tree mapping problem
- The node capacitated graph partitioning problem: a computational study
- Algoritmos Branch e Bound para o problema de sequenciamento em uma única máquina
- Preface LAGOS’21 - XI Latin and American Algorithms, Graphs, and Optimization Symposium - São Paulo - Brazil. [Editorial]
- A gene prediction algorithm using the spliced alignment problem
- Preface to the Proceedings of the XI Latin and American Algorithms, Graphs and Optimization Symposium. [Editorial]
Informações sobre o DOI: 10.5753/etc.2021.16379 (Fonte: oaDOI API)
Download do texto completo
Tipo | Nome | Link | |
---|---|---|---|
3057300.pdf | Direct link |
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas