A 2-approximation for the k-prize-collecting Steiner tree problem
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2022 |
| Outros Autores: | |
| Tipo de documento: | Artigo |
| Texto Completo: | https://hdl.handle.net/20.500.12733/8506 |
| id |
CAMP_58f59b3a0eea7cf63dd51bfac3885d72 |
|---|---|
| oai_identifier_str |
oai:https://www.repositorio.unicamp.br/:1266781 |
| network_name_str |
Repositório da Produção Científica e Intelectual da Unicamp |
| title |
A 2-approximation for the k-prize-collecting Steiner tree problem |
| author |
Pedrosa, Lehilton Lelis Chaves, 1985- |
| author2 |
Rosado, Hugo Kooki Kasuya, 1989- |
| topic |
Algoritmos de aproximação Árvore de Steiner Approximation algorithm Steiner tree k-prize-collecting Steiner tree Artigo original |
| publishDate |
2022 |
| format |
article |
| url |
https://hdl.handle.net/20.500.12733/8506 |
| instname_str |
Universidade Estadual de Campinas (UNICAMP) |
| instacron_str |
UNICAMP |