مرکز منطقه ای اطلاع رساني علوم و فناوري - A simple LP-free approximation algorithm for the minimum weight vertex cover problem

Title of article :

A simple LP-free approximation algorithm for the minimum weight vertex cover problem

Author/Authors :

Teofilo F. Gonzalez، نويسنده ,

Issue Information :

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

Pages :

From page :

129

To page :

131

Keywords :

analysis of algorithms , approximation algorithms

Journal title :

Information Processing Letters

Serial Year :

1995

Journal title :

Information Processing Letters

Record number :

128250

Link To Document :