مرکز منطقه ای اطلاع رساني علوم و فناوري - An improved lower bound for approximating Shortest Integer Relation in ℓ∞ norm (SIR∞)

Title of article :

An improved lower bound for approximating Shortest Integer Relation in ℓ∞ norm (SIR∞)

Author/Authors :

Wenbin Chen، نويسنده , , Jiangtao Meng، نويسنده ,

Issue Information :

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

Pages :

From page :

174

To page :

179

Keywords :

Diophantine approximation , Integer relation , Homogeneous linear system , NP-Hard , computational complexity , approximation algorithms

Journal title :

Information Processing Letters

Serial Year :

2007

Journal title :

Information Processing Letters

Record number :

130377

Link To Document :