scientific article; zbMATH DE number 7651148
From MaRDI portal
Publication:5874473
DOI10.4230/LIPICS.ESA.2020.9MaRDI QIDQ5874473FDOQ5874473
Authors: Sayan Bandyapadhyay 
Publication date: 7 February 2023
Full work available at URL: https://arxiv.org/abs/2006.12454
Title of this publication is not available (Why is that?)
Cites Work
- A threshold of ln n for approximating set cover
- An analysis of the greedy algorithm for the submodular set covering problem
- Almost optimal set covers in finite VC-dimension
- Improved results on geometric hitting set problems
- How to Allocate Network Centers
- The Capacitated K-Center Problem
- Improved approximation algorithms for capacitated facility location problems
- A 5-Approximation for Capacitated Facility Location
- LP-Based Algorithms for Capacitated Facility Location
- A 3-approximation algorithm for the facility location problem with uniform capacities
- Centrality of trees for capacitated \(k\)-center
- Analysis of a Local Search Heuristic for Facility Location Problems
- A constant-factor approximation algorithm for the \(k\)-median problem
- WEIGHTED GEOMETRIC SET COVER PROBLEMS REVISITED
- Data Collection for the Sloan Digital Sky Survey—A Network-Flow Heuristic
- An improved approximation algorithm for vertex cover with hard capacities
- Approximating \(k\)-median with non-uniform capacities
- Covering Problems with Hard Capacities
- An Approximation Algorithm for Uniform Capacitated k-Median Problem with $$1+\epsilon $$ Capacity Violation
- Title not available (Why is that?)
- On Uniform Capacitated k -Median Beyond the Natural LP Relaxation
- Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems
- On Uniform Capacitated k-Median Beyond the Natural LP Relaxation
- Tight Algorithms for Vertex Cover with Hard Capacities on Multigraphs and Hypergraphs
- Iterative Partial Rounding for Vertex Cover with Hard Capacities
- A PTAS for the cardinality constrained covering with unit balls
- Capacitated Covering Problems in Geometric Spaces
Cited In (2)
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5874473)
