Information about the author Clemens Thielen will soon be added to the site.
Online interval scheduling with a bounded number of failures
We consider the problem of scheduling intervals on m identical machines where each...
Capacitated network design games with weighted players
We consider network design games with weighted players and uniform edge capacities and...
Extensions to online delay management on a single train line: new bounds for delay minimization and profit maximization
We present extensions to the Online Delay Management Problem on a Single Train Line....
Interval scheduling on related machines
We consider the problem of scheduling n intervals (jobs with fixed starting times) on...
Minimum cost flows with minimum quantities
? Proof of strong NP‐completeness of Min Cost Network Flow with Minimum...
Papers per page: