• 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
    3
  • 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