Polynomial algorithms for the maximum st
โ
Raffaele Mosca
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 588 KB
The Maximum Stable Set Problem (MS) is a well-known NP-hard problem. A popular research stream considers classes of graphs, defined in terms of forbidden subgraphs, in which either MS is NP-hard or can be solved by polynomial algorithms. In this paper we focus on three of these classes: in one of th