MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 21 documents:

  1. 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
  2. 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.
  3. 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
  4. 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
  5. A note on sorting buffers offline
    Ho-Leung Chan, Nicole Megow, René Sitters, and Rob van Stee
    Theoretical Computer Science 423: 11-18, 2012

  6. 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
  7. 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.
  8. Online Graph Exploration: New Results on Old and New Algorithms
    Nicole Megow, Kurt Mehlhorn, and Pascal Schweitzer
    Theoretical Computer Science 463: 62-72, 2012
  9. 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
  10. 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
  12. 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
  13. 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
  14. 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
  15. 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]
  16. Keller oder Dach zuerst
    Nicole Megow
    In: Besser als Mathe, 2010, 111-116
  17. 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
  18. 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]
  19. 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
  20. 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
  21. 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