• Title of article

    A generalization of König-Egervary graphs and heuristics for the maximum independent set problem with improved approximation ratios

  • Author/Authors

    Vangelis Th. Paschos، نويسنده , , Marc Demange، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    13
  • From page
    580
  • To page
    592
  • Keywords
    integer programming , Heuristics , graph theory , Linear programming , Complexity
  • Journal title
    European Journal of Operational Research
  • Serial Year
    1997
  • Journal title
    European Journal of Operational Research
  • Record number

    212034