Nicole Megow

	2012
22		Elisabeth Günther, Olaf Maurer, Nicole Megow, Andreas Wiese: A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio CoRR abs/1204.0897: (2012)
21		Wiebke Höhn, Tobias Jacobs, Nicole Megow: On Eulerian extensions and their application to no-wait flowshop scheduling. J. Scheduling 15(3): 295-309 (2012)
20		Ho-Leung Chan, Nicole Megow, René Sitters, Rob van Stee: A note on sorting buffers offline. Theor. Comput. Sci. 423: 11-18 (2012)
	2011
19		S. Anand, Naveen Garg, Nicole Megow: Meeting Deadlines: How Much Speed Suffices? ICALP (1) 2011: 232-243
18		Nicole Megow, Kurt Mehlhorn, Pascal Schweitzer: Online Graph Exploration: New Results on Old and New Algorithms. ICALP (2) 2011: 478-489
17		Nicole Megow, Rolf H. Möhring, Jens Schulz: Decision Support and Optimization in Shutdown and Turnaround Scheduling. INFORMS Journal on Computing 23(2): 189-204 (2011)
	2010
16		Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie: Universal Sequencing on a Single Machine. IPCO 2010: 230-243
15		Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie: Scheduling Real-Time Mixed-Criticality Jobs. MFCS 2010: 90-101
14		Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow: Algorithms and Complexity for Periodic Real-Time Scheduling. SODA 2010: 1350-1359
13		Ho-Leung Chan, Nicole Megow, Rob van Stee, René Sitters: The Sorting Buffer Problem is NP-hard CoRR abs/1009.4355: (2010)
	2009
12		J. Correa, Nicole Megow, Rajiv Raman, Karol Suchan: Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs. CTW 2009: 347-350
11		Elisabeth Günther, Felix G. König, Nicole Megow: Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width. WAOA 2009: 170-181
	2007
10		Nicole Megow: Coping with Incomplete Information in Scheduling - Stochastic and Online Models. OR 2007: 17-22
	2006
9		Nicole Megow, Tjark Vredeveld: Approximation in Preemptive Stochastic Online Scheduling. ESA 2006: 516-527
8		Nicole Megow, Marc Uetz, Tjark Vredeveld: Models and Algorithms for Stochastic Online Scheduling. Math. Oper. Res. 31(3): 513-525 (2006)
7		Sandra Gutiérrez, Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld: How to whack moles. Theor. Comput. Sci. 361(2-3): 329-341 (2006)
	2005
6		Nicole Megow, Marc Uetz, Tjark Vredeveld: Models and Algorithms for Stochastic Online Scheduling. Algorithms for Optimization with Incomplete Information 2005
5		Stefan Heinz, Sven Oliver Krumke, Nicole Megow, Jörg Rambau, Andreas Tuchscherer, Tjark Vredeveld: The Online Target Date Assignment Problem. WAOA 2005: 230-243
	2004
4		Nicole Megow, Marc Uetz, Tjark Vredeveld: Stochastic Online Scheduling on Parallel Machines. WAOA 2004: 167-180
3		Nicole Megow, Andreas S. Schulz: On-line scheduling to minimize average completion time revisited. Oper. Res. Lett. 32(5): 485-490 (2004)
	2003
2		Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld: How to Whack Moles. WAOA 2003: 192-205
1		Nicole Megow, Andreas S. Schulz: Scheduling to Minimize Average Completion Time Revisited: Deterministic On-Line Algorithms. WAOA 2003: 227-234

Coauthor Index

1	S. Anand	[19]
2	Sanjoy K. Baruah	[15]
3	Vincenzo Bonifaci	[14] [15]
4	Ho-Leung Chan	[13] [14] [20]
5	J. Correa	[12]
6	Gianlorenzo D'Angelo	[15]
7	Leah Epstein	[16]
8	Naveen Garg	[19]
9	Elisabeth Günther	[11] [22]
10	Sandra Gutiérrez	[7]
11	Stefan Heinz	[5]
12	Wiebke Höhn	[21]
13	Tobias Jacobs	[21]
14	Felix G. König	[11]
15	Sven Oliver Krumke	[2] [5] [7]
16	Asaf Levin	[16]
17	Haohan Li	[15]
18	Alberto Marchetti-Spaccamela	[14] [15] [16]
19	Olaf Maurer	[22]
20	Kurt Mehlhorn	[18]
21	Julián Mestre	[16]
22	Rolf H. Möhring	[17]
23	Rajiv Raman	[12]
24	Jörg Rambau	[5]
25	Andreas S. Schulz	[1] [3]
26	Jens Schulz	[17]
27	Pascal Schweitzer	[18]
28	René Sitters (René A. Sitters)	[13] [20]
29	Martin Skutella	[16]
30	Rob van Stee	[13] [20]
31	Leen Stougie	[15] [16]
32	Karol Suchan	[12]
33	Andreas Tuchscherer	[5]
34	Marc Uetz	[4] [6] [8]
35	Tjark Vredeveld	[2] [4] [5] [6] [7] [8] [9]
36	Andreas Wiese	[22]

Last update Sun Jun 3 16:06:10 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page