| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 37.48 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
We deal with graphs whose stability number can be determined by a convex quadratic program and describe algorithmic techniques for the determination of maximum stable sets in such graphs.
Descrição
Palavras-chave
Stability number Maximum matching Maximum stable sets
Contexto Educativo
Citação
Pacheco, Maria F.; Cardoso, Domingos Moreira; Luz, Carlos J. (2012). Convex quadratic programming applied to the stability number of a graph. In EURO 2012. Lithuania