| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 195.75 KB | Adobe PDF |
Orientador(es)
Resumo(s)
São apresentados os principais e mais recentes resultados sobre grafos com número de estabilidade quadrático convexo (que são grafos cujo número de estabilidade pode ser determinado através de técnicas de programação quadrática convexa) e descritas algumas estratégias algorítmicas para o reconhecimento de grafos deste tipo em famílias particulares.
Descrição
Palavras-chave
Programação quadrática convexa Número de estabilidade
Contexto Educativo
Citação
Pacheco, Maria F.; Cardoso, Domingos M. (2009). Reconhecimento de grafos com número de estabilidade quadrático convexo. In IO2009, 14º Congresso Nacional da APDIO, FCT-UNL. Monte da Caparica.