Referent: Dipl.-Inform. Oliver Göbel Titel: Online Resource Allocation on Stochastic Input Models Abstract: The characteristic of online algorithms is that the input is not given at once but it is revealed stepwise in rounds. An online algorithm must make irrevocable decisions upon … Continue reading →
