Navegação Dissertações por autor "Bernardi, João Pedro Winckler"

Itens para a visualização no momento 1-1 of 1

    • Homomorfismos para coloração de grafos 

      Bernardi, João Pedro Winckler (2019)
      Resumo: A famosa tabela de problemas NP-completos de D. Johnson de 1985 relaciona problemas NP-completos com classes de grafos. Uma entrada da tabela representa a complexidade de um problema para determinada classe de ...