Publicação
Convex quadratic programming applied to the stability number of a graph
| Resumo: | 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. |
|---|---|
| Autores principais: | Pacheco, Maria F. |
| Outros Autores: | Cardoso, Domingos M.; Luz, Carlos J. |
| Assunto: | Stability number Maximum matching Maximum stable sets |
| Ano: | 2012 |
| País: | Portugal |
| Tipo de documento: | documento de conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Instituto Politécnico de Bragança |
| Idioma: | português |
| Origem: | Biblioteca Digital do IPB |
| Resumo: | 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. |
|---|