Uma introdução à complexidade computacional parametrizada

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorCarmo, Renato Jose da Silva, 1965--
Autor(es): dc.contributorUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática-
Autor(es): dc.creatorNovacoski, Jonilso-
Data de aceite: dc.date.accessioned2019-08-22T00:10:47Z-
Data de disponibilização: dc.date.available2019-08-22T00:10:47Z-
Data de envio: dc.date.issued2016-02-15-
Data de envio: dc.date.issued2016-02-15-
Data de envio: dc.date.issued2013-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/1884/40770-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/1884/40770-
Descrição: dc.descriptionOrientador : Prof. Dr. Renato Carmo-
Descrição: dc.descriptionDissertaçã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-
Descrição: dc.descriptionInclui referências : f. 86-90-
Descrição: dc.descriptionResumo: 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.-
Descrição: dc.descriptionAbstract: 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.-
Formato: dc.format90 f. : il., tabs.-
Formato: dc.formatapplication/pdf-
Formato: dc.formatapplication/pdf-
Relação: dc.relationDisponível em formato digital-
Palavras-chave: dc.subjectCiência da computação-
Título: dc.titleUma introdução à complexidade computacional parametrizada-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - Rede Paraná Acervo

Não existem arquivos associados a este item.