Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/EABA-B4YJ83| Type: | Dissertação de Mestrado |
| Title: | A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos |
| Authors: | Leonardo Angelo Soares da Silva |
| First Advisor: | Aldo Procacci |
| First Referee: | Bhalchandra Digambar Thatte |
| Second Referee: | Sokol Ndreca |
| Abstract: | 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. |
| Subject: | Matemática |
| language: | Português |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| Rights: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/EABA-B4YJ83 |
| Issue Date: | 15-Jun-2018 |
| 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 |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.