Your search returned the following 21 documents:
-
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
-
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.
-
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
-
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
-
A note on sorting buffers offline
Ho-Leung Chan, Nicole Megow, René Sitters, and Rob van Stee
Theoretical Computer Science 423: 11-18, 2012
-
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
-
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.
-
Online Graph Exploration: New Results on Old and New Algorithms
Nicole Megow, Kurt Mehlhorn, and Pascal Schweitzer
Theoretical Computer Science 463: 62-72, 2012
-
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
-
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
-
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
-
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
-
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
-
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
-
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]
-
Keller oder Dach zuerst
Nicole Megow
In: Besser als Mathe, 2010, 111-116
-
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
-
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]
-
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
-
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
-
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