7 citations · 14 across the 8 of their papers we have counts for
3 papers · 1 filter
Scheduling Resources for Executing a Partial Set of Jobs
Venkatesan Chakaravarthy, Arindam Pal, Sambuddha Roy +1
In this paper, we consider the problem of choosing a minimum cost set of resources for executing a specified set of jobs. Each input job is an interval, determined by its start-tim…
Density Functions subject to a Co-Matroid Constraint
Venkatesan T. Chakaravarthy, Natwar Modani, Sivaramakrishnan R. Natarajan +2
In this paper we consider the problem of finding the {\em densest} subset subject to {\em co-matroid constraints}. We are given a {\em monotone supermodular} set function defin…
Distributed Algorithms for Scheduling on Line and Tree Networks
Venkatesan T. Chakaravarthy, Sambuddha Roy, Yogish Sabharwal
We have a set of processors (or agents) and a set of graph networks defined over some vertex set. Each processor can access a subset of the graph networks. Each processor has a dem…