Nicole Megow's Publications
L. IEEE Transactions on Computers, Vol. 61, pp. 1140-1152, 2012. A note on sorting buffers offline PDF H.-L. Chan, N. Megow, R. Sitters, R. van Stee Theoretical ComputerScience, Vol. 423, pp. 11-18, 2012 [...] SIAM Journal on Computing, Vol. 41, pp. 565-586, 2012. Online graph exploration: New results on old and new algorithms PDF K. Mehlhorn, N. Megow, P. Schweitzer Theoretical ComputerScience, Vol. 463, pp [...] Nölke and B. Simon In Proc. of the 45th International Symposium on Mathematical Foundations of ComputerScience 18:1-18:15 (MFCS2020) An Adversarial Model for Scheduling with Testing DOI Christoph Dürr, Thomas