Information about the author Marco Bender 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...
An optimal randomized online algorithm for the k-Canadian Traveller Problem on node-disjoint paths
We consider the k ‐Canadian Traveller Problem, which asks for a shortest path...
Papers per page: