• Title of article

    Improved approximation of maximum vertex cover

  • Author/Authors

    Anna Galluccio، نويسنده , , Paolo Nobili، نويسنده ,

  • Issue Information
    دوماهنامه با شماره پیاپی سال 2006
  • Pages
    8
  • From page
    77
  • To page
    84
  • Keywords
    NP-hardness , Pseudopolynomial algorithm , Shortest path problem , combinatorial optimization , Robust optimization
  • Journal title
    Operations Research Letters
  • Serial Year
    2006
  • Journal title
    Operations Research Letters
  • Record number

    137658