Title of article
NP-hardness and approximation algorithms for solving Euclidean problem of finding a maximum total weight subset of vectors
Author/Authors
Gimadi، نويسنده , , Edward and Baburin، نويسنده , , Alexey and Glebov، نويسنده , , Nikolai and Pyatkin، نويسنده , , Artem، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
3
From page
29
To page
31
Keywords
NP-hardness , approximation algorithm , Asymptotic optimality , Euclidean space , vector summation problem
Journal title
Electronic Notes in Discrete Mathematics
Serial Year
2006
Journal title
Electronic Notes in Discrete Mathematics
Record number
1454468
Link To Document