354 citations
- Institut national de recherche en sciences et technologies du numériqueFR8 papers
- Indian Institute of Technology DelhiIN7 papers
- Microsoft (United States)US7 papers
- Indian Institute of Science BangaloreIN6 papers
- Indian Institute of Technology KanpurIN5 papers
- Indian Institute of Technology KharagpurIN5 papers
- Birla Institute of Technology and Science, Pilani - Goa CampusIN4 papers
- Microsoft Research (United Kingdom)GB4 papers
- Carnegie Mellon UniversityUS3 papers
- Geometric (India)IN3 papers
- Laboratoire d'Informatique de l'École PolytechniqueFR3 papers
- Stanford UniversityUS3 papers
Showing 2016 · cs.DSShow all
2 papers · 2 filters
cs.DS2016★ 1 cited
The Heterogeneous Capacitated -Center Problem
Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar
In this paper we initiate the study of the heterogeneous capacitated -center problem: given a metric space , and a collection of capacities. The goal is to op…
cs.DS2016★ 2 cited
Online and Dynamic Algorithms for Set Cover
Anupam Gupta, Ravishankar Krishnaswamy, Amit Kumar +1
In this paper, we study the set cover problem in the fully dynamic model. In this model, the set of active elements, i.e., those that must be covered at any given time, can change…