Convex quadratic programming applied to the stability number of a graph

Pacheco, Maria F.Cardoso, Domingos M.Luz, Carlos J.2014-09-262014-09-262012Pacheco, Maria F.; Cardoso, Domingos Moreira; Luz, Carlos J. (2012). Convex quadratic programming applied to the stability number of a graph. In EURO 2012. Lithuaniahttp://hdl.handle.net/10198/10616We 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.porStability numberMaximum matchingMaximum stable setsConvex quadratic programming applied to the stability number of a graphconference object