Idioma:

UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.

Santos, Lana Mara Rodrigues Dos

Acesso online. A biblioteca também possui exemplares impressos.

Título:
UMA ABORDAGEM DE PARTICIONAMENTO DE CONJUNTOS ATRAVES DE COLORACAO EM GRAFOS.
Autor: Santos, Lana Mara Rodrigues Dos
Orientador: Ribeiro, José Francisco Ferreira
Assuntos: Não Disponível; Not Available
Notas: Dissertação (Mestrado)
Descrição: Esta dissertação apresenta o desenvolvimento de um método para o particionamento de conjuntos através de coloração em grafos. Uma aplicação deste método para a determinação de um horário escolar é igualmente apresentada. O programa computacional desenvolvido foi escrito em linguagem Pascal e testado utilizando-se um microcomputador IBM-PC compatível. Os resultados obtidos são de boa qualidade apesar do caráter não polinomial do problema estudado.
DOI: 10.11606/D.55.2018.tde-12012018-113445
Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Ciências Matemáticas e de Computação
Data de criação/publicação: 1996-03-08
Formato: Adobe PDF
Idioma: Português

Links

Voltar para lista de resultados