2 citations · 2 across the 6 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
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…
cs.DS2019★ 2 cited
A Constant Factor Approximation for Capacitated Min-Max Tree Cover
Syamantak Das, Lavina Jain, Nikhil Kumar
Given a graph with non-negative real edge lengths and an integer parameter , the Min-Max k-Tree Cover problem seeks to find a set of at most subtrees of , such…