Pages that link to "Item:Q1305933"
From MaRDI portal
The following pages link to Deciding the Vapnik-Červonenkis dimension is \(\Sigma_3^p\)-complete (Q1305933):
Displayed 4 items.
- The cycle discrepancy of three-regular graphs (Q659662) (← links)
- On product covering in 3-tier supply chain models: natural complete problems for W[3] and W[4] (Q860874) (← links)
- On the complexity of approximating the VC dimension. (Q1872731) (← links)
- Bounded fixed-parameter tractability and \(\log^{2}n\) nondeterministic bits (Q2581756) (← links)