Navegação 40001016034P5 Programa de Pós-Graduação em Informática por assunto "Álgebra homológica"
Itens para a visualização no momento 1-1 of 1
-
Homomorfismos para coloração de grafos
(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 ...