2 papers
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.DS2025
Handling LP-Rounding for Hierarchical Clustering and Fitting Distances by Ultrametrics
Hyung-Chan An, Mong-Jen Kao, Changyeol Lee +1
We consider the classic correlation clustering problem in the hierarchical setting. Given a complete graph and layers of input information, where the input of each…