Drr Christoph

Christoph Drr

Information about the author Christoph Drr will soon be added to the site.
Found 6 papers in total
Collecting Weighted Items from a Dynamic Queue
Collecting Weighted Items from a Dynamic Queue
2013
We consider online competitive algorithms for the problem of collecting weighted items...
Online scheduling of bounded length jobs to maximize throughput
Online scheduling of bounded length jobs to maximize throughput
2012
We consider an online scheduling problem, motivated by the issues present at the...
Finding Total Unimodularity in Optimization Problems Solved by Linear Programs
Finding Total Unimodularity in Optimization Problems Solved by Linear Programs
2011
A popular approach in combinatorial optimization is to model problems as integer...
The complexity of mean flow time scheduling problems with release times
The complexity of mean flow time scheduling problems with release times
2007
We study the problem of preemptive scheduling of n jobs with given release times on m...
A note on scheduling equal-length jobs to maximize throughput
A note on scheduling equal-length jobs to maximize throughput
2006
Preemptive scheduling of equal-length jobs to maximize weighted throughput
Preemptive scheduling of equal-length jobs to maximize weighted throughput
2004
We study the problem of computing a preemptive schedule of equal-length jobs with...
Papers per page: