A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos

dc.creator	Leonardo Angelo Soares da Silva
dc.date.accessioned	2019-08-12T17:33:13Z
dc.date.accessioned	2025-09-08T23:43:07Z
dc.date.available	2019-08-12T17:33:13Z
dc.date.issued	2018-06-15
dc.description.abstract	The objective of this work is to present the proof of the algorithmic version of the Lovász local lema as well as an improved version of it and apply it to problems of coloring of graphs.
dc.identifier.uri	https://hdl.handle.net/1843/EABA-B4YJ83
dc.language	Português
dc.publisher	Universidade Federal de Minas Gerais
dc.rights	Acesso Aberto
dc.subject	Matemática
dc.subject.other	Lema Local de Lovász
dc.subject.other	Grafo de Dependência
dc.subject.other	Algoritmo
dc.title	A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos
dc.type	Dissertação de mestrado
local.contributor.advisor1	Aldo Procacci
local.contributor.referee1	Bhalchandra Digambar Thatte
local.contributor.referee1	Sokol Ndreca
local.description.resumo	O objetivo deste trabalho é apresentar a demonstração da versão algorítmica do lema local de Lovász bem como uma versão melhorada do mesmo e aplicá-lo a problemas de coloração de grafos.
local.publisher.initials	UFMG

Arquivos

Agora exibindo 1 - 1 de 1