مرکز منطقه ای اطلاع رساني علوم و فناوري - Hitting sets when the VC-dimension is small

Title of article :

Hitting sets when the VC-dimension is small

Author/Authors :

Guy Even، نويسنده , , Dror Rawitz، نويسنده , , Shimon (Moni) Shahar، نويسنده ,

Issue Information :

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

Pages :

From page :

358

To page :

362

Keywords :

Computational geometry , Hitting set , approximation algorithms , VC-dimension

Journal title :

Information Processing Letters

Serial Year :

2005

Journal title :

Information Processing Letters

Record number :

130106

Link To Document :