Pages that link to "Item:Q2875191"
From MaRDI portal
The following pages link to Weighted geometric set cover via quasi-uniform sampling (Q2875191):
Displaying 44 items.
- Tighter estimates for \(\epsilon\)-nets for disks (Q265723) (← links)
- Unsplittable coverings in the plane (Q317324) (← links)
- Exact algorithms and APX-hardness results for geometric packing and covering problems (Q390102) (← links)
- Octants are cover-decomposable (Q411409) (← links)
- Approximation algorithms for maximum independent set of pseudo-disks (Q452004) (← links)
- Improved results on geometric hitting set problems (Q603882) (← links)
- Near-linear time approximation schemes for geometric maximum coverage (Q1748995) (← links)
- Packing and covering with non-piercing regions (Q1991095) (← links)
- Approximation algorithm for minimum power partial multi-coverage in wireless sensor networks (Q2046270) (← links)
- A primal-dual algorithm for the minimum power partial cover problem (Q2082206) (← links)
- Hypergraph representation via axis-aligned point-subspace cover (Q2154113) (← links)
- A PTAS for the horizontal rectangle stabbing problem (Q2164717) (← links)
- Algorithms for covering multiple submodular constraints and applications (Q2165261) (← links)
- On the geometric set multicover problem (Q2167317) (← links)
- Capacitated covering problems in geometric spaces (Q2189730) (← links)
- Constructing planar support for non-piercing regions (Q2207613) (← links)
- Approximation algorithms for the connected sensor cover problem (Q2290655) (← links)
- When are epsilon-nets small? (Q2304628) (← links)
- Octants are cover-decomposable into many coverings (Q2444310) (← links)
- Minimum power partial multi-cover on a line (Q2661770) (← links)
- Combinatorial optimization. Abstracts from the workshop held November 7--13, 2021 (hybrid meeting) (Q2693050) (← links)
- On Capacitated Set Cover Problems (Q3088080) (← links)
- Linear Time Approximation Schemes for Geometric Maximum Coverage (Q3196415) (← links)
- Fair Scheduling via Iterative Quasi-Uniform Sampling (Q3304734) (← links)
- A PTAS for the Weighted Unit Disk Cover Problem (Q3448847) (← links)
- Quasi-Polynomial Time Approximation Scheme for Weighted Geometric Set Cover on Pseudodisks and Halfspaces (Q3451756) (← links)
- Geometric Packing under Nonuniform Constraints (Q4593249) (← links)
- Near-Optimal Lower Bounds for ε-Nets for Half-Spaces and Low Complexity Set Systems (Q4604388) (← links)
- (Q5009574) (← links)
- Planar Support for Non-piercing Regions and Applications (Q5009639) (← links)
- On Geometric Set Cover for Orthants (Q5075763) (← links)
- (Q5091246) (← links)
- (Q5091247) (← links)
- Capacitated Covering Problems in Geometric Spaces (Q5115774) (← links)
- On Partial Covering For Geometric Set Systems (Q5115815) (← links)
- Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time (Q5129231) (← links)
- The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg (Q5241224) (← links)
- (Q5743501) (← links)
- Improved Approximation Algorithm for Set Multicover with Non-Piercing Regions. (Q5874550) (← links)
- Approximability of covering cells with line segments (Q5919568) (← links)
- On the geometric priority set cover problem (Q6103173) (← links)
- Geometric dominating-set and set-cover via local-search (Q6114477) (← links)
- Geometric stabbing via threshold rounding and factor revealing LPs (Q6124825) (← links)
- Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time (Q6139826) (← links)
