首页 正文

An SDP-based approach for computing the stability number of a graph

{{output}}
Finding the stability number of a graph, i.e., the maximum number of vertices of which no two are adjacent, is a well known NP-hard combinatorial optimization problem. Since this problem has several applications in real life, there is need to find efficient al... ...