An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
Tipo de documento: | Dissertação |
Título da fonte: | Portal de Dados Abertos da CAPES |
Texto Completo: | https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=5064666 |
id |
BRCRIS_ca61a7f44504abd85395c4090a53f1d5 |
---|---|
network_acronym_str |
CAPES |
network_name_str |
Portal de Dados Abertos da CAPES |
dc.title.pt-BR.fl_str_mv |
An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem |
title |
An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem |
spellingShingle |
An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem combinatorial optimization otimização combinatória HUGO KOOKI KASUYA ROSADO |
title_short |
An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem |
title_full |
An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem |
title_fullStr |
An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem |
title_full_unstemmed |
An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem |
title_sort |
An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem |
topic |
combinatorial optimization otimização combinatória |
publishDate |
2017 |
format |
masterThesis |
url |
https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=5064666 |
author_role |
author |
author |
HUGO KOOKI KASUYA ROSADO |
author_facet |
HUGO KOOKI KASUYA ROSADO |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/8936034675759859 |
dc.identifier.orcid.none.fl_str_mv |
https://orcid.org/0000-0002-8881-9699 |
dc.contributor.advisor1.fl_str_mv |
FLAVIO KEIDI MIYAZAWA |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/8436515676441851 |
dc.contributor.advisor1orcid.por.fl_str_mv |
https://orcid.org/0000-0002-1067-6421 |
dc.publisher.none.fl_str_mv |
UNIVERSIDADE ESTADUAL DE CAMPINAS |
publisher.none.fl_str_mv |
UNIVERSIDADE ESTADUAL DE CAMPINAS |
instname_str |
UNIVERSIDADE ESTADUAL DE CAMPINAS |
dc.publisher.program.fl_str_mv |
CIÊNCIA DA COMPUTAÇÃO |
dc.description.course.none.fl_txt_mv |
CIÊNCIA DA COMPUTAÇÃO |
reponame_str |
Portal de Dados Abertos da CAPES |
collection |
Portal de Dados Abertos da CAPES |
spelling |
CAPESPortal de Dados Abertos da CAPESAn Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree ProblemAn Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree ProblemAn Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree ProblemAn Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree ProblemAn Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree ProblemAn Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree ProblemAn Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problemcombinatorial optimization2017masterThesishttps://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=5064666authorHUGO KOOKI KASUYA ROSADOhttp://lattes.cnpq.br/8936034675759859https://orcid.org/0000-0002-8881-9699FLAVIO KEIDI MIYAZAWAhttp://lattes.cnpq.br/8436515676441851https://orcid.org/0000-0002-1067-6421UNIVERSIDADE ESTADUAL DE CAMPINASUNIVERSIDADE ESTADUAL DE CAMPINASUNIVERSIDADE ESTADUAL DE CAMPINASCIÊNCIA DA COMPUTAÇÃOCIÊNCIA DA COMPUTAÇÃOPortal de Dados Abertos da CAPESPortal de Dados Abertos da CAPES |
identifier_str_mv |
ROSADO, HUGO KOOKI KASUYA. An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem. 2017. Tese. |
dc.identifier.citation.fl_str_mv |
ROSADO, HUGO KOOKI KASUYA. An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem. 2017. Tese. |
_version_ |
1741891004750888960 |