33 citations · 37 across the 6 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2014
Rejecting Jobs to Minimize Load and Maximum Flow-time
Anamitra Roy Choudhury, Syamantak Das, Naveen Garg +1
Online algorithms are usually analyzed using the notion of competitive ratio which compares the solution obtained by the algorithm to that obtained by an online adversary for the w…
cs.DS2013
Distributed and Parallel Algorithms for Set Cover Problems with Small Neighborhood Covers
Archita Agarwal, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury +2
In this paper, we study a class of set cover problems that satisfy a special property which we call the {\em small neighborhood cover} property. This class encompasses several well…