Nicole Megow's Publications
Polylogarithmic Update Time arxiv.org DOI Franziska Eberle, Nicole Megow, Lukas Nölke, Bertrand Simon, Andreas Wiese FSTTCS 2021: 18:1-18:17 Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty pdf [...] A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio E. Lübbecke, O. Maurer, N. Megow, A. Wiese ACM Transactions on Algorithms 13(1), pp. 15:1-15:34, 2016. The Power of Recourse [...] New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio PDF E. Günther, O. Maurer, N. Megow, A. Wiese In Proc. of the 24st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013)