2 papers
cs.DS2012
Profitable Scheduling on Multiple Speed-Scalable Processors
Peter Kling, Peter Pietrzyk
We present a new online algorithm for profit-oriented scheduling on multiple speed-scalable processors. Moreover, we provide a tight analysis of the algorithm's competitiveness. Ou…
cs.DC2011
A Distributed Approximation Algorithm for the Metric Uncapacitated Facility Location Problem in the Congest Model
Patrick Briest, Bastian Degener, Barbara Kempkes +2
We present a randomized distributed approximation algorithm for the metric uncapacitated facility location problem. The algorithm is executed on a bipartite graph in the Congest mo…