Use este identificador para citar o ir al link de este elemento:
http://hdl.handle.net/1843/EABA-B4YJ83
Tipo: | Dissertação de Mestrado |
Título: | A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos |
Autor(es): | Leonardo Angelo Soares da Silva |
primer Tutor: | Aldo Procacci |
primer miembro del tribunal : | Bhalchandra Digambar Thatte |
Segundo miembro del tribunal: | Sokol Ndreca |
Resumen: | 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. |
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. |
Asunto: | Matemática |
Idioma: | Português |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Institución: | UFMG |
Tipo de acceso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/EABA-B4YJ83 |
Fecha del documento: | 15-jun-2018 |
Aparece en las colecciones: | Dissertações de Mestrado |
archivos asociados a este elemento:
archivo | Descripción | Tamaño | Formato | |
---|---|---|---|---|
dissertacao_leonardoangelo.pdf | 442.28 kB | Adobe PDF | Visualizar/Abrir |
Los elementos en el repositorio están protegidos por copyright, con todos los derechos reservados, salvo cuando es indicado lo contrario.