An Approximation Algorithm for the q-Metric Node-Weighted Steiner Tree Problem

Detalhes bibliográficos
Autor(a) principal: HUGO KOOKI KASUYA ROSADO
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