| 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
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