مرکز منطقه ای اطلاع رساني علوم و فناوري - A simple approximation algorithm for WIS based on the approximability in k-partite graphs

Title of article :

A simple approximation algorithm for WIS based on the approximability in k-partite graphs

Author/Authors :

Jérôme Monnot، نويسنده ,

Issue Information :

روزنامه با شماره پیاپی سال 2006

Pages :

From page :

346

To page :

348

Keywords :

Approximation algorithms , coloring , combinatorial optimization , Weighted independent set , k-partitegraphs , graph algorithms

Journal title :

European Journal of Operational Research

Serial Year :

2006

Journal title :

European Journal of Operational Research

Record number :

215879

Link To Document :