Finding multicolour paths in graphs: NP-hardness and algorithms

Detalhes bibliográficos
Data de Publicação: 2015
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=2387963
id BRCRIS_cbecc20739bffd632b3e5d94b6966bcf
network_acronym_str CAPES
network_name_str Portal de Dados Abertos da CAPES
dc.title.pt-BR.fl_str_mv Finding multicolour paths in graphs: NP-hardness and algorithms
title Finding multicolour paths in graphs: NP-hardness and algorithms
spellingShingle Finding multicolour paths in graphs: NP-hardness and algorithms
branch and bound.
title_short Finding multicolour paths in graphs: NP-hardness and algorithms
title_full Finding multicolour paths in graphs: NP-hardness and algorithms
title_fullStr Finding multicolour paths in graphs: NP-hardness and algorithms
Finding multicolour paths in graphs: NP-hardness and algorithms
title_full_unstemmed Finding multicolour paths in graphs: NP-hardness and algorithms
Finding multicolour paths in graphs: NP-hardness and algorithms
title_sort Finding multicolour paths in graphs: NP-hardness and algorithms
topic branch and bound.
publishDate 2015
format masterThesis
url https://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=2387963
author_role author
dc.contributor.advisor1.fl_str_mv EDUARDO CANDIDO XAVIER
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4956083758788367
dc.contributor.advisor1orcid.por.fl_str_mv https://orcid.org/0000000160302682
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 CAPESFinding multicolour paths in graphs: NP-hardness and algorithmsFinding multicolour paths in graphs: NP-hardness and algorithmsFinding multicolour paths in graphs: NP-hardness and algorithmsFinding multicolour paths in graphs: NP-hardness and algorithmsFinding multicolour paths in graphs: NP-hardness and algorithmsFinding multicolour paths in graphs: NP-hardness and algorithmsFinding multicolour paths in graphs: NP-hardness and algorithmsbranch and bound.2015masterThesishttps://sucupira.capes.gov.br/sucupira/public/consultas/coleta/trabalhoConclusao/viewTrabalhoConclusao.jsf?popup=true&id_trabalho=2387963authorEDUARDO CANDIDO XAVIERhttp://lattes.cnpq.br/4956083758788367https://orcid.org/0000000160302682UNIVERSIDADE 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
_version_ 1741889490879774720