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

Please use this identifier to cite or link to this item: http://hdl.handle.net/1843/EABA-B4YJ83

Full metadata record

DC Field	Value	Language
dc.contributor.advisor1	Aldo Procacci	pt_BR
dc.contributor.referee1	Bhalchandra Digambar Thatte	pt_BR
dc.contributor.referee2	Sokol Ndreca	pt_BR
dc.creator	Leonardo Angelo Soares da Silva	pt_BR
dc.date.accessioned	2019-08-12T17:33:13Z	-
dc.date.available	2019-08-12T17:33:13Z	-
dc.date.issued	2018-06-15	pt_BR
dc.identifier.uri	http://hdl.handle.net/1843/EABA-B4YJ83	-
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.	pt_BR
dc.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.	pt_BR
dc.language	Português	pt_BR
dc.publisher	Universidade Federal de Minas Gerais	pt_BR
dc.publisher.initials	UFMG	pt_BR
dc.rights	Acesso Aberto	pt_BR
dc.subject	Lema Local de Lovász	pt_BR
dc.subject	Grafo de Dependência	pt_BR
dc.subject	Algoritmo	pt_BR
dc.subject.other	Matemática	pt_BR
dc.title	A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos	pt_BR
dc.type	Dissertação de Mestrado	pt_BR
Appears in Collections:	Dissertações de Mestrado

Files in This Item:

File	Description	Size	Format
dissertacao_leonardoangelo.pdf		442.28 kB	Adobe PDF	View/Open