مرکز منطقه ای اطلاع رساني علوم و فناوري - NP-hardness and approximation algorithms for solving Euclidean problem of finding a maximum total weight subset of vectors

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 :

From page :

To page :

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 :