| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 434.77 KB | Adobe PDF |
Orientador(es)
Resumo(s)
The main results about graphs with convex quadratic stability number (that is, graphs for which the stability number can be determined by convex quadratic programming) are surveyed including the most recently obtained. Furthermore, a few algorithmic techniques for the recognition of this type of graphs in particular families are presented.
Descrição
Palavras-chave
Convex quadratic programming Stability number
Contexto Educativo
Citação
Pacheco, Maria F.; Cardoso, Domingos M. (2009). Recent results on graphs with convex quadratic stability number. In 23rd European Conference on Operational Research. Bonn-Alemanha.