dc.contributor.advisor | Carmo, Renato Jose da Silva, 1965- | pt_BR |
dc.contributor.other | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | pt_BR |
dc.creator | Novacoski, Jonilso | pt_BR |
dc.date.accessioned | 2024-01-31T16:38:53Z | |
dc.date.available | 2024-01-31T16:38:53Z | |
dc.date.issued | 2013 | pt_BR |
dc.identifier.uri | https://hdl.handle.net/1884/40770 | |
dc.description | Orientador : Prof. Dr. Renato Carmo | pt_BR |
dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Informática. Defesa: Curitiba, 18/12/2013 | pt_BR |
dc.description | Inclui referências : f. 86-90 | pt_BR |
dc.description.abstract | Resumo: 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. | pt_BR |
dc.description.abstract | 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. | pt_BR |
dc.format.extent | 90 f. : il., tabs. | pt_BR |
dc.format.mimetype | application/pdf | pt_BR |
dc.language | Português | pt_BR |
dc.relation | Disponível em formato digital | pt_BR |
dc.subject | Ciência da computação | pt_BR |
dc.subject | Algorítmos de computador | pt_BR |
dc.subject | Complexibilidade computacional | pt_BR |
dc.subject | Teoria dos grafos | pt_BR |
dc.title | Uma introdução à complexidade computacional parametrizada | pt_BR |
dc.type | Dissertação | pt_BR |