Parameterized and approximation complexity of \textsc{Partial VC Dimension} (Q1731844)
From MaRDI portal
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
