Exportação concluída — 

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

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Leonardo Angelo Soares da Silva
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Matemática
Link de acesso: https://hdl.handle.net/1843/EABA-B4YJ83
Resumo: 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.
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 2019-08-12T17:33:13Z2025-09-08T23:43:07Z2019-08-12T17:33:13Z2018-06-15https://hdl.handle.net/1843/EABA-B4YJ83The 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 GeraisLema Local de LovászGrafo de DependênciaAlgoritmoMatemáticaA 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/masterThesisLeonardo Angelo Soares da Silvainfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGAldo ProcacciBhalchandra Digambar ThatteSokol NdrecaO 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.UFMGORIGINALdissertacao_leonardoangelo.pdfapplication/pdf452896https://repositorio.ufmg.br//bitstreams/7c84db3b-b863-46d3-b5b7-ebf9d3526571/download72dd5935396465ffcbeaf88df7f07516MD51trueAnonymousREADTEXTdissertacao_leonardoangelo.pdf.txttext/plain84953https://repositorio.ufmg.br//bitstreams/3420c05c-ec0a-4a2d-a938-680d91663ec3/download8cd630460911e2ce4f590a7335f159cdMD52falseAnonymousREAD1843/EABA-B4YJ832025-09-08 20:43:07.412open.accessoai:repositorio.ufmg.br:1843/EABA-B4YJ83https://repositorio.ufmg.br/Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-08T23:43:07Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.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
Matemática
Lema Local de Lovász
Grafo de Dependência
Algoritmo
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.author.fl_str_mv Leonardo Angelo Soares da Silva
dc.subject.por.fl_str_mv Matemática
topic Matemática
Lema Local de Lovász
Grafo de Dependência
Algoritmo
dc.subject.other.none.fl_str_mv Lema Local de Lovász
Grafo de Dependência
Algoritmo
description 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.
publishDate 2018
dc.date.issued.fl_str_mv 2018-06-15
dc.date.accessioned.fl_str_mv 2019-08-12T17:33:13Z
2025-09-08T23:43:07Z
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 https://hdl.handle.net/1843/EABA-B4YJ83
url https://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
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//bitstreams/7c84db3b-b863-46d3-b5b7-ebf9d3526571/download
https://repositorio.ufmg.br//bitstreams/3420c05c-ec0a-4a2d-a938-680d91663ec3/download
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 repositorio@ufmg.br
_version_ 1862105781712715776

Registros relacionados