Parameterized and approximation complexity of \textsc{Partial VC Dimension} (Q1731844)
From MaRDI portal
(Redirected from Item:Q2958306)
| 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: Parameterized and approximation complexity of \textsc{Partial VC Dimension} |
scientific article; zbMATH DE number 6679757
- On the Approximability of Partial VC Dimension
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Parameterized and approximation complexity of \textsc{Partial VC Dimension} |
scientific article; zbMATH DE number 6679757 |
|
Statements
Parameterized and approximation complexity of \textsc{Partial VC Dimension} (English)
0 references
On the Approximability of Partial VC Dimension (English)
0 references
14 March 2019
0 references
1 February 2017
0 references
VC dimension
0 references
distinguishing transversal
0 references
partial problems
0 references
hypergraphs
0 references
parameterized complexity
0 references
approximation complexity
0 references
0 references
0 references
0 references
0 references
0 references
0.9516873
0 references
0.92083037
0 references
0.8679142
0 references
0.8664286
0 references
0.8664285
0 references
0.8657077
0 references
0 references
0.86286354
0 references
0.86259353
0 references