1 citations · 1 across the 1 of their papers we have counts for
3 papers
cs.DS2025
Cost Preserving Dependent Rounding for Allocation Problems
Lars Rohwedder, Arman Rouhani, Leo Wennmann
We present a dependent randomized rounding scheme, which rounds fractional solutions to integral solutions satisfying certain hard constraints on the output while preserving Cherno…
cs.DS2024
Fixed Order Scheduling with Deadlines
Andre Berger, Arman Rouhani, Marc Schröder
This paper studies a scheduling problem in a parallel machine setting, where each machine must adhere to a predetermined fixed order for processing the jobs. Given jobs, each w…
cs.GT2024★ 1 cited
An improved bound for the price of anarchy for related machine scheduling
Andre Berger, Arman Rouhani, Marc Schröder
In this paper, we introduce an improved upper bound for the efficiency of Nash equilibria in utilitarian scheduling games on related machines. The machines have varying speeds and…