A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFMG |
Texto Completo: | http://hdl.handle.net/1843/EABA-B4YJ83 |
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. |
id |
UFMG_35cff2bc31ea752d617f4085989db4db |
---|---|
oai_identifier_str |
oai:repositorio.ufmg.br:1843/EABA-B4YJ83 |
network_acronym_str |
UFMG |
network_name_str |
Repositório Institucional da UFMG |
repository_id_str |
|
spelling |
Aldo ProcacciBhalchandra Digambar ThatteSokol NdrecaLeonardo Angelo Soares da Silva2019-08-12T17:33:13Z2019-08-12T17:33:13Z2018-06-15http://hdl.handle.net/1843/EABA-B4YJ83O 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.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.Universidade Federal de Minas GeraisUFMGMatemáticaLema Local de LovászGrafo de DependênciaAlgoritmoA versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINALdissertacao_leonardoangelo.pdfapplication/pdf452896https://repositorio.ufmg.br/bitstream/1843/EABA-B4YJ83/1/dissertacao_leonardoangelo.pdf72dd5935396465ffcbeaf88df7f07516MD51TEXTdissertacao_leonardoangelo.pdf.txtdissertacao_leonardoangelo.pdf.txtExtracted texttext/plain84953https://repositorio.ufmg.br/bitstream/1843/EABA-B4YJ83/2/dissertacao_leonardoangelo.pdf.txt8cd630460911e2ce4f590a7335f159cdMD521843/EABA-B4YJ832019-11-14 19:01:19.188oai:repositorio.ufmg.br:1843/EABA-B4YJ83Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-14T22:01:19Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false |
dc.title.pt_BR.fl_str_mv |
A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos |
title |
A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos |
spellingShingle |
A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos Leonardo Angelo Soares da Silva Lema Local de Lovász Grafo de Dependência Algoritmo Matemática |
title_short |
A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos |
title_full |
A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos |
title_fullStr |
A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos |
title_full_unstemmed |
A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos |
title_sort |
A versão algorítmica do Lema Local de Lovász com aplicações a problemas de coloração de grafos |
author |
Leonardo Angelo Soares da Silva |
author_facet |
Leonardo Angelo Soares da Silva |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Aldo Procacci |
dc.contributor.referee1.fl_str_mv |
Bhalchandra Digambar Thatte |
dc.contributor.referee2.fl_str_mv |
Sokol Ndreca |
dc.contributor.author.fl_str_mv |
Leonardo Angelo Soares da Silva |
contributor_str_mv |
Aldo Procacci Bhalchandra Digambar Thatte Sokol Ndreca |
dc.subject.por.fl_str_mv |
Lema Local de Lovász Grafo de Dependência Algoritmo |
topic |
Lema Local de Lovász Grafo de Dependência Algoritmo Matemática |
dc.subject.other.pt_BR.fl_str_mv |
Matemática |
description |
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. |
publishDate |
2018 |
dc.date.issued.fl_str_mv |
2018-06-15 |
dc.date.accessioned.fl_str_mv |
2019-08-12T17:33:13Z |
dc.date.available.fl_str_mv |
2019-08-12T17:33:13Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/1843/EABA-B4YJ83 |
url |
http://hdl.handle.net/1843/EABA-B4YJ83 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.publisher.initials.fl_str_mv |
UFMG |
publisher.none.fl_str_mv |
Universidade Federal de Minas Gerais |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFMG instname:Universidade Federal de Minas Gerais (UFMG) instacron:UFMG |
instname_str |
Universidade Federal de Minas Gerais (UFMG) |
instacron_str |
UFMG |
institution |
UFMG |
reponame_str |
Repositório Institucional da UFMG |
collection |
Repositório Institucional da UFMG |
bitstream.url.fl_str_mv |
https://repositorio.ufmg.br/bitstream/1843/EABA-B4YJ83/1/dissertacao_leonardoangelo.pdf https://repositorio.ufmg.br/bitstream/1843/EABA-B4YJ83/2/dissertacao_leonardoangelo.pdf.txt |
bitstream.checksum.fl_str_mv |
72dd5935396465ffcbeaf88df7f07516 8cd630460911e2ce4f590a7335f159cd |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG) |
repository.mail.fl_str_mv |
|
_version_ |
1803589438051188736 |