Nicole Megow's Publications
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), pp. 118-128, 2013. 2012 The Power of Recourse [...] Real-Time Scheduling V. Bonifaci, H.-L. Chan, A. Marchetti-Spaccamela, N. Megow In Proc. of the 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), pages 1350-1359, 2010. 2009 Scheduling and