| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 37.48 KB | Adobe PDF |
Advisor(s)
Abstract(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.
Description
Keywords
Stability number Maximum matching Maximum stable sets
Pedagogical Context
Citation
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