Convex quadratic programming applied to the stability number of a graph

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.

Bibliographic Details
Main Author: Pacheco, Maria F. (author)
Other Authors: Cardoso, Domingos M. (author), Luz, Carlos J. (author)
Format: conferenceObject
Language:por
Published: 2014
Subjects:
Stability number
Maximum matching
Maximum stable sets
Online Access:http://hdl.handle.net/10198/10616
Country:Portugal
Oai:oai:bibliotecadigital.ipb.pt:10198/10616

Internet

http://hdl.handle.net/10198/10616

Similar Items