Pages that link to "Item:Q4606292"
From MaRDI portal
The following pages link to Hitting Set for hypergraphs of low VC-dimension (Q4606292):
Displaying 5 items.
- An approximation algorithm for submodular hitting set problem with linear penalties (Q830939) (← links)
- Vapnik-Chervonenkis dimension and density on Johnson and Hamming graphs (Q831858) (← links)
- Parameterized and approximation complexity of \textsc{Partial VC Dimension} (Q1731844) (← links)
- Finding and counting permutations via CSPs (Q2041985) (← links)
- Fractional covers of hypergraphs with bounded multi-intersection (Q6057846) (← links)
