مرکز منطقه ای اطلاع رساني علوم و فناوري - Improved approximation of maximum vertex cover

Title of article :

Improved approximation of maximum vertex cover

Author/Authors :

Anna Galluccio، نويسنده , , Paolo Nobili، نويسنده ,

Issue Information :

دوماهنامه با شماره پیاپی سال 2006

Pages :

From page :

To page :

Keywords :

NP-hardness , Pseudopolynomial algorithm , Shortest path problem , combinatorial optimization , Robust optimization

Journal title :

Operations Research Letters

Serial Year :

2006

Journal title :

Operations Research Letters

Record number :

137658

Link To Document :