Abordagem de particionamento de conjuntos através de coloração em grafos (1996)
- Autores:
- Autor USP: SANTOS, LANA MARA RODRIGUES DOS - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Assunto: COMBINATÓRIA
- Idioma: Português
- Resumo: 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 e igualmente apresentada. O programa computacional desenvolvido foi escrito em linguagem pascal e testado utilizando-se um microcomputador ibm-pc compativel. Os resultados obtidos são de boa qualidade apesar do caráter não polinominal do problema estudado
- Imprenta:
- Local: São Carlos
- Data de publicação: 1996
- Data da defesa: 08.03.1996
-
ABNT
SANTOS, Lana Mara Rodrigues dos. Abordagem de particionamento de conjuntos através de coloração em grafos. 1996. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 1996. . Acesso em: 19 abr. 2024. -
APA
Santos, L. M. R. dos. (1996). Abordagem de particionamento de conjuntos através de coloração em grafos (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. -
NLM
Santos LMR dos. Abordagem de particionamento de conjuntos através de coloração em grafos. 1996 ;[citado 2024 abr. 19 ] -
Vancouver
Santos LMR dos. Abordagem de particionamento de conjuntos através de coloração em grafos. 1996 ;[citado 2024 abr. 19 ]
Como citar
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
