works on
approximation algorithms 1combinatorial optimization 1graph coloring 1matroid intersection 1partition matroids 1

From the 1 of 10 linked papers with an AI index.

collaborators
Showing cs.PFShow all

1 paper · 1 filter

cs.PF2025

Asymptotically Optimal Scheduling of Multiple Parallelizable Job Classes

Benjamin Berg, Benjamin Moseley, Weina Wang +1

Modern computing workloads are often composed of parallelizable jobs. A parallelizable job can be completed more quickly when run on additional servers. However, each job can only…