Hitting sets when the VC-dimension is small (Q1041786)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Hitting sets when the VC-dimension is small |
scientific article; zbMATH DE number 5642365
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Hitting sets when the VC-dimension is small |
scientific article; zbMATH DE number 5642365 |
Statements
Hitting sets when the VC-dimension is small (English)
0 references
4 December 2009
0 references
approximation algorithms
0 references
computational geometry
0 references
hitting set
0 references
VC-dimension
0 references
0.92815495
0 references
0.92050505
0 references
0.8691219
0 references
0 references
0 references
0.83761704
0 references
