Nicole Megow
Nicole Megow
Professor of Mathematics and Computer Science at the University of Bremen
Bestätigte E-Mail-Adresse bei uni-bremen.de - Startseite
Titel
Zitiert von
Zitiert von
Jahr
Scheduling real-time mixed-criticality jobs
S Baruah, V Bonifaci, G d'Angelo, H Li, A Marchetti-Spaccamela, ...
IEEE Transactions on Computers 61 (8), 1140-1152, 2011
2072011
Models and algorithms for stochastic online scheduling
N Megow, M Uetz, T Vredeveld
Mathematics of Operations Research 31 (3), 513-525, 2006
1122006
Optimizing the landside operation of a container terminal
G Froyland, T Koch, N Megow, E Duane, H Wren
OR Spectrum 30 (1), 53-75, 2008
1062008
On-line scheduling to minimize average completion time revisited
N Megow, AS Schulz
Operations Research Letters 32 (5), 485-490, 2004
882004
Online graph exploration: New results on old and new algorithms
N Megow, K Mehlhorn, P Schweitzer
Theoretical Computer Science 463, 62-72, 2012
602012
Dual techniques for scheduling on a machine with varying speed
N Megow, J Verschae
SIAM Journal on Discrete Mathematics 32 (3), 1541-1571, 2018
482018
Decision Support and Optimization in Shutdown and Turnaround Scheduling
N Megow, RH Möhring, J Schulz
INFORMS Journal on Computing 23 (2), 189-204, 2011
47*2011
Universal sequencing on an unreliable machine
L Epstein, A Levin, A Marchetti-Spaccamela, N Megow, J Mestre, ...
SIAM Journal on Computing 41 (3), 565-586, 2012
362012
A Tight 2-Approximation for Preemptive Stochastic Scheduling
N Megow, T Vredeveld
Mathematics of Operations Research 39, 1297-1310, 2014
35*2014
The power of recourse for online MST and TSP
N Megow, M Skutella, J Verschae, A Wiese
SIAM Journal on Computing 45 (3), 859-880, 2016
33*2016
Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width
E Günther, FG König, N Megow
Journal of Combinatorial Optimization 27 (1), 164-181, 2014
32*2014
Polynomial-time exact schedulability tests for harmonic real-time tasks
V Bonifaci, A Marchetti-Spaccamela, N Megow, A Wiese
2013 IEEE 34th Real-Time Systems Symposium, 236-245, 2013
322013
On Eulerian extensions and their application to no-wait flowshop scheduling
W Höhn, T Jacobs, N Megow
Journal of Scheduling 15 (3), 295-309, 2012
31*2012
A new approach to online scheduling: approximating the optimal competitive ratio
E Lübbecke, O Maurer, N Megow, A Wiese
ACM Transactions on Algorithms (TALG) 13 (1), 1-34, 2016
26*2016
Universal sequencing on a single machine
L Epstein, A Levin, A Marchetti-Spaccamela, N Megow, J Mestre, ...
IPCO 2010, 230-243, 2010
252010
A note on sorting buffers offline
HL Chan, N Megow, R Sitters, R Van Stee
Theoretical Computer Science 423, 11-18, 2012
24*2012
Algorithms and Complexity for Periodic Real-Time Scheduling
V Bonifaci, HL Chan, A Marchetti-Spaccamela, N Megow
ACM Transactions on Algorithms (TALG) 9, 2012
222012
Randomization helps computing a minimum spanning tree under uncertainty
N Megow, J Meißner, M Skutella
SIAM Journal on Computing 46 (4), 1217-1240, 2017
202017
Meeting deadlines: How much speed suffices?
S Anand, N Garg, N Megow
ICALP 2011, 232-243, 2011
192011
Coping with incomplete information in scheduling—stochastic and online models
N Megow
Dissertation 2006/12, Technische Universität Berlin; published by Cuvillier …, 2007
192007
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20