مرکز منطقه ای اطلاع رساني علوم و فناوري - On the hardness of approximating label-cover

Title of article :

On the hardness of approximating label-cover

Author/Authors :

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

Issue Information :

دوهفته نامه با شماره پیاپی سال 2004

Pages :

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

Link To Document :