Exportar registro bibliográfico

Abordagem de particionamento de conjuntos através de coloração em grafos (1996)

  • Authors:
  • USP affiliated authors: SANTOS, LANA MARA RODRIGUES DOS - ICMC
  • Unidades: ICMC
  • Sigla do Departamento: SCE
  • Subjects: 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:
  • Data da defesa: 08.03.1996

  • How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      SANTOS, Lana Mara Rodrigues dos; FERREIRA RIBEIRO, Jose Francisco. Abordagem de particionamento de conjuntos através de coloração em grafos. 1996.Universidade de São Paulo, Sao Carlos, 1996.
    • APA

      Santos, L. M. R. dos, & Ferreira Ribeiro, J. F. (1996). Abordagem de particionamento de conjuntos através de coloração em grafos. Universidade de São Paulo, Sao Carlos.
    • NLM

      Santos LMR dos, Ferreira Ribeiro JF. Abordagem de particionamento de conjuntos através de coloração em grafos. 1996 ;
    • Vancouver

      Santos LMR dos, Ferreira Ribeiro JF. Abordagem de particionamento de conjuntos através de coloração em grafos. 1996 ;

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020