Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Balanced connected partitions of edge-weighted graphs: Hardness and solving methods
Morteza Davari, Phablo F. S. Moura, Hande Yaman
The balanced connected -partition problem (\textsc{bcp}) is a classic problem, which consists in partitioning the set of vertices of a vertex-weighted connected graph into a col…
cs.DS2020
Single-machine scheduling with an external resource
Dirk Briskorn, Morteza Davari, Jannik Matuschke
This paper studies the complexity of single-machine scheduling with an external resource, which is rented for a non-interrupted period. Jobs that need this external resource are ex…