27 citations · 64 across the 8 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2021★ 4 cited
Analysis of Busy-Time Scheduling on Heterogeneous Machines
Mozhengfu Liu, Xueyan Tang
This paper studies a generalized busy-time scheduling model on heterogeneous machines. The input to the model includes a set of jobs and a set of machine types. Each job has a size…
cs.DS2020★ 17 cited
Revisiting Modified Greedy Algorithm for Monotone Submodular Maximization with a Knapsack Constraint
Jing Tang, Xueyan Tang, Andrew Lim +3
Monotone submodular maximization with a knapsack constraint is NP-hard. Various approximation algorithms have been devised to address this optimization problem. In this paper, we r…