2 citations · 2 across the 3 of their papers we have counts for
3 papers
cs.DS2008
Generalized Whac-a-Mole
Marcin Bienkowski, Marek Chrobak, Christoph Durr +5
We consider online competitive algorithms for the problem of collecting weighted items from a dynamic set S, when items are added to or deleted from S over time. The objective is t…
cs.DS2008★ 2 cited
Algorithms for Temperature-Aware Task Scheduling in Microprocessor Systems
Marek Chrobak, Christoph Durr, Mathilde Hurand +1
We study scheduling problems motivated by recently developed techniques for microprocessor thermal management at the operating systems level. The general scenario can be described…
cs.DS2006
Finding total unimodularity in optimization problems solved by linear programs
Christoph Durr, Mathilde Hurand
A popular approach in combinatorial optimization is to model problems as integer linear programs. Ideally, the relaxed linear program would have only integer solutions, which happe…