Your search returned the following 21 documents:

21. A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio
    Elisabeth Günther, Olaf Maurer, Nicole Megow, and Andreas Wiese
    In: 24st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2013), New Orleans, 2013
    
20. Dual techniques for scheduling on a machine with varying speed
    Nicole Megow and Jose Verschae
    In: Proc. of the 40th International Colloquium on Automata, Languages and Programming (ICALP 2013), Riga, Latvia, 2013, 745–756 p.
    
19. Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints
    Nicole Megow and Julian Mestre
    In: 4th Conference on Innovations in Theoretical Computer Science (ITCS 2013), Berkeley, 2013
    
18. Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks
    Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, and Andreas Wiese
    In: Proceedings of the 34th IEEE Real-Time Systems Symposium (RTSS 2013), Vancouver, Canada, 2013
    
17. A note on sorting buffers offline
    Ho-Leung Chan, Nicole Megow, René Sitters, and Rob van Stee
    Theoretical Computer Science 423: 11-18, 2012
    
    
16. Algorithms and Complexity for Periodic Real-Time Scheduling
    Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, and Nicole Megow
    ACM Transactions on Algorithms 9: 601-619, 2012
    
15. On Eulerian extensions and their application to no-wait flowshop scheduling
    Wiebke Höhn, Tobias Jacobs, and Nicole Megow
    Journal of Scheduling 15 (3): 295-309, 2012. Note: to appear.
    
14. Online Graph Exploration: New Results on Old and New Algorithms
    Nicole Megow, Kurt Mehlhorn, and Pascal Schweitzer
    Theoretical Computer Science 463: 62-72, 2012
    
13. Scheduling Real-Time Mixed-Criticality Jobs
    Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, and Leen Stougie
    IEEE Transactions on Computers 61 (8): 1140-1152, 2012
    
12. The Power of Recourse for Online MST and TSP
    Nicole Megow, Martin Skutella, Jose Verschae, and Andreas Wiese
    In: Automata, Languages, and Programming : 39th International Colloquium, ICALP 2012, Warwick, 2012, 689-700
    
11. Universal sequencing on an unreliable machine
    Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julian Mestre, Martin Skutella, and Leen Stougie
    SIAM Journal on Computing 41 (3): 565-586, 2012
    
10. Decision Support and Optimization in Shutdown and Turnaround Scheduling
    Nicole Megow, Rolf H. Möhring, and Jens Schulz
    INFORMS Journal on Computing 23 (2): 189 - 204, 2011
    
9. Meeting deadlines: How much speed suffices?
   S. Anand, Naveen Garg, and Nicole Megow
   In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011. - Pt. I, Zurich, Switzerland, 2011, 232-243
   
8. Online Graph Exploration: New Results on Old and New Algorithms
   Nicole Megow, Kurt Mehlhorn, and Pascal Schweitzer
   In: Automata, Languages and Programming : 38th International Colloquium, ICALP 2011, Zurich, Switzerland, 2011, 478-489
   
7. Algorithms and Complexity for Periodic Real-Time Scheduling
   Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, and Nicole Megow
   In: 21st Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2010), Austin (TX), USA, 2010, 1350-1359
   [PDF: Download: SODA10_109_bonifaciv.pdf]
   
6. Keller oder Dach zuerst
   Nicole Megow
   In: Besser als Mathe, 2010, 111-116
   
5. Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width
   Elisabeth Günther, Felix König, and Nicole Megow
   In: Approximation and Online Algorithms : 7th International Workshop, WAOA 2009, Copenhagen, Denmark, 2010, 170-181
   
4. Scheduling Real-Time Mixed-Criticality Jobs
   Sanjoy Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, and Leen Stougie
   In: Mathematical Foundations of Computer Science 2010 : 35th International Symposium, MFCS 2010, Brno, Czech Republic, 2010, 90-101
   [PDF: Download: MCscheduling-mfcs-final.pdf]
   
3. Universal sequencing on a single machine
   Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julian Mestre, Martin Skutella, and Leen Stougie
   In: Integer Programming and Combinatorial Optimization : 14th International Conference, IPCO 2010, Lausanne, Switzerland, 2010, 230-243
   
2. Optimizing the Landside Operation of a Container Terminal
   Gary Froyland, Thorsten Koch, Nicole Megow, Emily Duane, and Howard Wren
   OR Spectrum 30 (1): 53-75, 2008
   
1. Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs
   Jose R. Correa, Nicole Megow, Rajiv Raman, and Karol Suchan
   In: 8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2009), Paris, France, 2009, 347-350