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

Title of article :

On the hardness of approximating Max-Satisfy

Author/Authors :

Uriel Feige، نويسنده , , Daniel Reichman، نويسنده ,

Issue Information :

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

Pages :

From page :

To page :

Keywords :

computational complexity , approximation algorithms

Journal title :

Information Processing Letters

Serial Year :

2006

Journal title :

Information Processing Letters

Record number :

130179

Link To Document :