Uma introdução à complexidade computacional parametrizada

Detalhes bibliográficos
Autor(a) principal: Novacoski, Jonilso
Data de Publicação: 2013
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/40770
Resumo: Orientador : Prof. Dr. Renato Carmo
id UFPR_6f29b484816f684497f6d6ff0eba4d78
oai_identifier_str oai:acervodigital.ufpr.br:1884/40770
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaCarmo, Renato Jose da Silva, 1965-Novacoski, Jonilso2024-01-31T16:38:53Z2024-01-31T16:38:53Z2013https://hdl.handle.net/1884/40770Orientador : Prof. Dr. Renato CarmoDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 18/12/2013Inclui referências : f. 86-90Resumo: A Complexidade Parametrizada é uma maneira de analisar a complexidade computacional de um problema computacional. Nesta dissertação damos uma Introdução à Complexidade Computacional Parametrizada com atenção aos problemas computacionais em grafos, concluindo com uma aplicação ao Problema da Clique Máxima. Palavras-chave: Complexidade Parametrizada, Complexidade Computacional, Problema da Clique Máxima.Abstract: The Parameterized Complexity is a form of analizing the computational complexity of a computacional problem. In this dissertation we give a Introduction to Computational Parameterized Complexity with atention to computational problems in graphs, concluding with an aplication to Maximum Clique Problem. Key-words: Parameterized Complexity, Computational Complexity, Maximum Clique Problem.90 f. : il., tabs.application/pdfDisponível em formato digitalCiência da computaçãoAlgorítmos de computadorComplexibilidade computacionalTeoria dos grafosUma introdução à complexidade computacional parametrizadainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTEXTR - D - JONILSO NOVACOSKI.pdf.txtExtracted Texttext/plain149032https://acervodigital.ufpr.br/bitstream/1884/40770/1/R%20-%20D%20-%20JONILSO%20NOVACOSKI.pdf.txte351f4e9b821485a0aa5fa5a757c29f8MD51open accessORIGINALR - D - JONILSO NOVACOSKI.pdfapplication/pdf775893https://acervodigital.ufpr.br/bitstream/1884/40770/2/R%20-%20D%20-%20JONILSO%20NOVACOSKI.pdfd5ff2ee6ddc89b9127e6438a4a4ba8afMD52open accessTHUMBNAILR - D - JONILSO NOVACOSKI.pdf.jpgGenerated Thumbnailimage/jpeg1157https://acervodigital.ufpr.br/bitstream/1884/40770/3/R%20-%20D%20-%20JONILSO%20NOVACOSKI.pdf.jpgc46d8fb781a792c924821d7de3679225MD53open access1884/407702024-01-31 13:38:53.398open accessoai:acervodigital.ufpr.br:1884/40770Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-01-31T16:38:53Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Uma introdução à complexidade computacional parametrizada
title Uma introdução à complexidade computacional parametrizada
spellingShingle Uma introdução à complexidade computacional parametrizada
Novacoski, Jonilso
Ciência da computação
Algorítmos de computador
Complexibilidade computacional
Teoria dos grafos
title_short Uma introdução à complexidade computacional parametrizada
title_full Uma introdução à complexidade computacional parametrizada
title_fullStr Uma introdução à complexidade computacional parametrizada
title_full_unstemmed Uma introdução à complexidade computacional parametrizada
title_sort Uma introdução à complexidade computacional parametrizada
author Novacoski, Jonilso
author_facet Novacoski, Jonilso
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Carmo, Renato Jose da Silva, 1965-
dc.contributor.author.fl_str_mv Novacoski, Jonilso
contributor_str_mv Carmo, Renato Jose da Silva, 1965-
dc.subject.por.fl_str_mv Ciência da computação
Algorítmos de computador
Complexibilidade computacional
Teoria dos grafos
topic Ciência da computação
Algorítmos de computador
Complexibilidade computacional
Teoria dos grafos
description Orientador : Prof. Dr. Renato Carmo
publishDate 2013
dc.date.issued.fl_str_mv 2013
dc.date.accessioned.fl_str_mv 2024-01-31T16:38:53Z
dc.date.available.fl_str_mv 2024-01-31T16:38:53Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/40770
url https://hdl.handle.net/1884/40770
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 90 f. : il., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/40770/1/R%20-%20D%20-%20JONILSO%20NOVACOSKI.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/40770/2/R%20-%20D%20-%20JONILSO%20NOVACOSKI.pdf
https://acervodigital.ufpr.br/bitstream/1884/40770/3/R%20-%20D%20-%20JONILSO%20NOVACOSKI.pdf.jpg
bitstream.checksum.fl_str_mv e351f4e9b821485a0aa5fa5a757c29f8
d5ff2ee6ddc89b9127e6438a4a4ba8af
c46d8fb781a792c924821d7de3679225
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860770808463360

Registros relacionados