مرکز منطقه ای اطلاع رساني علوم و فناوري - There is no asymptotic PTAS for two-dimensional vector packing

Title of article :

There is no asymptotic PTAS for two-dimensional vector packing

Author/Authors :

Gerhard J. Woeginger، نويسنده ,

Issue Information :

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

Pages :

From page :

293

To page :

297

Keywords :

Approximation scheme , approximation algorithm , Bin packing , Worst case analysis , Combinatorial problems , Vector packing , analysis of algorithms

Journal title :

Information Processing Letters

Serial Year :

1997

Journal title :

Information Processing Letters

Record number :

128802

Link To Document :