1 citations · 3 across the 8 of their papers we have counts for
Showing cs.DSShow all
3 papers · 1 filter
cs.DS2025
Job Scheduling under Base and Additional Fees, with Applications to Mixed-Criticality Scheduling
Yi-Ting Hsieh, Mong-Jen Kao, Jhong-Yun Liu +1
We are concerned with the problem of scheduling jobs onto identical machines. Each machine has to be in operation for a prescribed time, and the objective is to minimize th…
cs.DS2023★ 1 cited
Correcting matrix products over the ring of integers
Yu-Lun Wu, Hung-Lung Wang
Let , , and be three matrices. We investigate the problem of verifying whether over the ring of integers and finding the correct product . Given th…
cs.DS2014
An optimal algorithm for the weighted backup 2-center problem on a tree
Hung-Lung Wang
In this paper, we are concerned with the weighted backup 2-center problem on a tree. The backup 2-center problem is a kind of center facility location problem, in which one is aske…