Research Seminar
many applications, we are not interested in the connectivity between all nodes in the network, but rather only between a subset of important nodes called terminals, while intermediary "Steiner" nodes simply [...] model, which provides a relative order of jobs which could be seen as predicting algorithmic actions rather than parts of the unknown input. We show that these predictions have desired properties, admit a [...] latter class of policies are worse, there are applications, e.g. in surgery scheduling, in which rather non-adaptive policies are desired. We introduce two classes of policies, namely \delta-delay and