Abordagem de particionamento de conjuntos através de coloração em grafos (1996)
- Authors:
- Autor USP: SANTOS, LANA MARA RODRIGUES DOS - ICMC
- Unidade: ICMC
- Sigla do Departamento: SCE
- Assunto: COMBINATÓRIA
- Language: Português
- Abstract: 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:
- Publisher place: São Carlos
- Date published: 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: 28 mar. 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 mar. 28 ] -
Vancouver
Santos LMR dos. Abordagem de particionamento de conjuntos através de coloração em grafos. 1996 ;[citado 2024 mar. 28 ]
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas