Use este identificador para citar ou linkar para este item:
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 |
| Primeiro Orientador: | Aldo Procacci |
| Primeiro membro da banca : | Bhalchandra Digambar Thatte |
| Segundo membro da banca: | Sokol Ndreca |
| 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. |
| 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. |
| Assunto: | Matemática |
| Idioma: | Português |
| Editor: | Universidade Federal de Minas Gerais |
| Sigla da Instituição: | UFMG |
| Tipo de Acesso: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/EABA-B4YJ83 |
| Data do documento: | 15-Jun-2018 |
| Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| dissertacao_leonardoangelo.pdf | 442.28 kB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.