Pages that link to "Item:Q2874577"
From MaRDI portal
The following pages link to Approximating low-dimensional coverage problems (Q2874577):
Displaying 14 items.
- Approximation algorithms for the maximum vertex coverage problem on bounded degree graphs (Q820559) (← links)
- Purely combinatorial approximation algorithms for maximum \(k\)-vertex cover in bipartite graphs (Q1662108) (← links)
- Parameterized and approximation complexity of \textsc{Partial VC Dimension} (Q1731844) (← links)
- Partial sublinear time approximation and inapproximation for maximum coverage (Q1791009) (← links)
- Almost optimal set covers in finite VC-dimension (Q1906049) (← links)
- On the Hadwiger covering problem in low dimensions (Q2210788) (← links)
- How to catch a lion in the desert: on the solution of the coverage directed generation (CDG) problem (Q2245689) (← links)
- Critical nodes in interdependent networks with deterministic and probabilistic cascading failures (Q2274858) (← links)
- Covering things with things (Q2484005) (← links)
- Parameterized exact and approximation algorithms for maximum<i>k</i>-set cover and related satisfiability problems (Q2956881) (← links)
- Combinatorial approximation of maximum <i>k</i>-vertex cover in bipartite graphs within ratio 0.7 (Q4579900) (← links)
- A Coverage Theory for Least Squares (Q4603789) (← links)
- (Q5002791) (← links)
- (Q5009574) (← links)