Convex quadratic programming applied to the stability number of a graph Conference Paper uri icon

abstract

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

publication date

  • January 1, 2012