3 citations · 3 across the 3 of their papers we have counts for
4 papers · 1 filter
Skeletons and Minimum Energy Scheduling
Antonios Antoniadis, Gunjan Kumar, Nikhil Kumar
Consider the problem where jobs, each with a release time, a deadline and a required processing time are to be feasibly scheduled in a single- or multi-processor setting so as…
Parallel Machine Scheduling to Minimize Energy Consumption
Antonios Antoniadis, Naveen Garg, Gunjan Kumar +1
Given n jobs with release dates, deadlines and processing times we consider the problem of scheduling them on m parallel machines so as to minimize the total energy consumed. Machi…
The Complexity of Partial Function Extension for Coverage Functions
Umang Bhaskar, Gunjan Kumar
Coverage functions are an important subclass of submodular functions, finding applications in machine learning, game theory, social networks, and facility location. We study the co…
Partial Function Extension with Applications to Learning and Property Testing
Umang Bhaskar, Gunjan Kumar
In partial function extension, we are given a partial function consisting of points from a domain and a function value at each point. Our objective is to determine if this part…