| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 195.75 KB | Adobe PDF |
Advisor(s)
Abstract(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.
Description
Keywords
Programação quadrática convexa Número de estabilidade
Citation
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.