Title of article
Stable sets of maximum weight in (image, banner)-free graphs Original Research Article
Author/Authors
Raffaele Mosca، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
14
From page
20
To page
33
Abstract
We prove that on (image, banner)-free graphs the maximum weight stable set problem is solvable in polynomial time.
Keywords
(P7P7 , Maximum Weight Stable Set Problem , banner)-free graphs , Polynomial time algorithm
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947661
Link To Document