Search

Your search keyword '"Chen, Wenbin"' showing total 1 results

Refine your results

1 results on '"Chen, Wenbin"'

1. Hardness of approximating the Minimum Solutions of Linear Diophantine Equations

Author

Chen, Wenbin and Meng, Jiangtao

Subjects
*EQUATIONS, *DIOPHANTINE analysis, *MATHEMATICAL variables, *MATHEMATICS, *ALGEBRA
Abstract

Abstract: Let be any fixed real. We show that assuming , it is hard to approximate the Minimum Solutions of Linear Diophantine Equations in norm within any constant factor and it is also hard to approximate the Minimum Solutions of Linear Diophantine Equations in norm within the factor for some constant where is the number of variables in the equations. [Copyright &y& Elsevier]

Published
2007
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results