7 citations · 18 across the 10 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012
Split Scheduling with Uniform Setup Times
Frans Schalekamp, Rene Sitters, Suzanne van der Ster +3
We study a scheduling problem in which jobs may be split into parts, where the parts of a split job may be processed simultaneously on more than one machine. Each part of a job req…
cs.NI2012★ 6 cited
On the Complexity of the Minimum Latency Scheduling Problem on the Euclidean Plane
Henry Lin, Frans Schalekamp
We show NP-hardness of the minimum latency scheduling (MLS) problem under the physical model of wireless networking. In this model a transmission is received successfully if the Si…