Buscar
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 ...