مرکز منطقه ای اطلاع رساني علوم و فناوري - Improved performance of the greedy algorithm for partial cover

Title of article :

Improved performance of the greedy algorithm for partial cover

Author/Authors :

Petr Slav?k، نويسنده ,

Issue Information :

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

Pages :

From page :

251

To page :

254

Keywords :

set cover , Minimum cover , approximation algorithms , greedy algorithm , combinatorial optimization , Partial cover

Journal title :

Information Processing Letters

Serial Year :

1997

Journal title :

Information Processing Letters

Record number :

128796

Link To Document :