Pages that link to "Item:Q4914438"
From MaRDI portal
The following pages link to Approximation Schemes for Covering and Packing (Q4914438):
Displaying 25 items.
- Limits of local search: quality and efficiency (Q527441) (← links)
- Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs (Q1987245) (← links)
- Packing and covering with non-piercing regions (Q1991095) (← links)
- A tight analysis of geometric local search (Q2117344) (← links)
- On the geometric set multicover problem (Q2167317) (← links)
- Existence of planar support for geometric hypergraphs using elementary techniques (Q2174599) (← links)
- Constructing planar support for non-piercing regions (Q2207613) (← links)
- A PTAS for the disk cover problem of geometric objects (Q2450711) (← links)
- An algorithmic framework for solving geometric covering problems -- with applications (Q2929639) (← links)
- On the Number of Iterations for Dantzig--Wolfe Optimization and Packing-Covering Approximation Algorithms (Q2944569) (← links)
- A New Approximation Method for Set Covering Problems, with Applications to Multidimensional Bin Packing (Q3586179) (← links)
- (Q4225302) (← links)
- (Q4673409) (← links)
- Polynomial-time approximation schemes for packing and piercing fat objects (Q4808318) (← links)
- (Q5009574) (← links)
- Quasi-polynomial time approximation schemes for packing and covering problems in planar graphs (Q5009632) (← links)
- On Geometric Set Cover for Orthants (Q5075763) (← links)
- (Q5111691) (← links)
- Optimality of geometric local search (Q5115816) (← links)
- Local search strikes again: PTAS for variants of geometric covering and packing (Q5919362) (← links)
- Approximability of covering cells with line segments (Q5919568) (← links)
- On the geometric priority set cover problem (Q6103173) (← links)
- Geometric stabbing via threshold rounding and factor revealing LPs (Q6124825) (← links)
- Generalized class cover problem with axis-parallel strips (Q6543343) (← links)
- Online class cover problem (Q6600810) (← links)