• Title of article

    On the hardness of approximating label-cover

  • Author/Authors

    Irit Dinur، نويسنده , , Shmuel Safra، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 2004
  • Pages
    8
  • From page
    247
  • To page
    254
  • Keywords
    computational complexity , PCP , Label-cover , hardness of approximation
  • Journal title
    Information Processing Letters
  • Serial Year
    2004
  • Journal title
    Information Processing Letters
  • Record number

    129862