Pages that link to "Item:Q5479362"
From MaRDI portal
The following pages link to Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques (Q5479362):
Displayed 5 items.
- A polynomial-time approximation scheme for the geometric unique coverage problem on unit squares (Q902421) (← links)
- A 4.31-approximation for the geometric unique coverage problem on unit disks (Q2250456) (← links)
- The Budgeted Unique Coverage Problem and Color-Coding (Q3392967) (← links)
- Imperfect gaps in Gap-ETH and PCPs (Q5091784) (← links)
- Nearly Optimal NP-Hardness of Unique Coverage (Q5269824) (← links)