Models and algorithms for stochastic online scheduling. Zbl 1278.90182
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark |
|
2006
|
On-line scheduling to minimize average completion time revisited. Zbl 1054.90037
Megow, Nicole; Schulz, Andreas S. |
|
2004
|
The power of recourse for online MST and TSP. Zbl 1344.68289
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas |
|
2016
|
Dual techniques for scheduling on a machine with varying speed. Zbl 1336.90040
Megow, Nicole; Verschae, José |
|
2013
|
Scheduling real-time mixed-criticality jobs. Zbl 1365.90132
Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen |
|
2012
|
Online graph exploration: New results on old and new algorithms. Zbl 1269.05103
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal |
|
2012
|
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1372.68294
Megow, Nicole; Meißner, Julie; Skutella, Martin |
|
2017
|
An adversarial model for scheduling with testing. Zbl 1494.90032
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie |
|
2020
|
Universal sequencing on an unreliable machine. Zbl 1252.68047
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen |
|
2012
|
Scheduling with explorable uncertainty. Zbl 1462.90049
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie |
|
2018
|
Optimizing the landside operation of a container terminal. Zbl 1133.90308
Froyland, Gary; Koch, Thorsten; Megow, Nicole; Duane, Emily; Wren, Howard |
|
2008
|
On Eulerian extensions and their application to no-wait flowshop scheduling. Zbl 1280.90050
Höhn, Wiebke; Jacobs, Tobias; Megow, Nicole |
|
2012
|
The power of recourse for online MST and TSP. Zbl 1272.68472
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas |
|
2012
|
An \(\mathcal{O}(\log m)\)-competitive algorithm for online machine minimization. Zbl 1410.68406
Chen, Lin; Megow, Nicole; Schewior, Kevin |
|
2016
|
Approximation in preemptive stochastic online scheduling. Zbl 1131.90367
Megow, Nicole; Vredeveld, Tjark |
|
2006
|
Minimum spanning tree under explorable uncertainty in theory and experiments. Zbl 1433.68293
Focke, Jacob; Megow, Nicole; Meißner, Julie |
|
2017
|
Universal sequencing on a single machine. Zbl 1285.90008
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen |
|
2010
|
Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width. Zbl 1286.90127
Günther, Elisabeth; König, Felix G.; Megow, Nicole |
|
2014
|
A new approach to online scheduling: approximating the optimal competitive ratio. Zbl 1421.68251
Lübbecke, Elisabeth; Maurer, Olaf; Megow, Nicole; Wiese, Andreas |
|
2016
|
Packing a knapsack of unknown capacity. Zbl 1370.68329
Disser, Yann; Klimm, Max; Megow, Nicole; Stiller, Sebastian |
|
2017
|
Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints (extended abstract). Zbl 1361.68100
Megow, Nicole; Mestre, Julian |
|
2013
|
A note on sorting buffers offline. Zbl 1237.68034
Chan, Ho-Leung; Megow, Nicole; Sitters, René; van Stee, Rob |
|
2012
|
A general framework for handling commitment in online throughput maximization. Zbl 1446.90075
Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff |
|
2020
|
A tight 2-approximation for preemptive stochastic scheduling. Zbl 1312.90027
Megow, Nicole; Vredeveld, Tjark |
|
2014
|
Online graph exploration: new results on old and new algorithms. Zbl 1334.68306
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal |
|
2011
|
Packing a knapsack of unknown capacity. Zbl 1359.90115
Disser, Yann; Klimm, Max; Megow, Nicole; Stiller, Sebastian |
|
2014
|
Dual techniques for scheduling on a machine with varying speed. Zbl 1391.90293
Megow, Nicole; Verschae, José |
|
2018
|
An \(\mathcal O(\log m)\)-competitive algorithm for online machine minimization. Zbl 1409.68055
Chen, Lin; Megow, Nicole; Schewior, Kevin |
|
2018
|
Meeting deadlines: how much speed suffices? Zbl 1332.68019
Anand, S.; Garg, Naveen; Megow, Nicole |
|
2011
|
Optimal algorithms and a PTAS for cost-aware scheduling. Zbl 1465.90027
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José |
|
2015
|
Stochastic and robust scheduling in the cloud. Zbl 1375.68031
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen |
|
2015
|
Algorithms and complexity for periodic real-time scheduling. Zbl 1288.90021
Bonifaci, Vincenzo; Chan, Ho-Leung; Marchetti-Spaccamela, Alberto; Megow, Nicole |
|
2010
|
Optimal algorithms for scheduling under time-of-use tariffs. Zbl 1476.90110
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José |
|
2021
|
Stochastic online scheduling on parallel machines. Zbl 1124.90325
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark |
|
2005
|
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1466.68084
Megow, Nicole; Meißner, Julie; Skutella, Martin |
|
2015
|
Orienting (Hyper)graphs under explorable stochastic uncertainty. Zbl 07740865
Bampis, Evripidis; Dürr, Christoph; Erlebach, Thomas; De Lima, Murilo Santos; Megow, Nicole; Schlöter, Jens |
|
2021
|
Online minimum cost matching with recourse on the line. Zbl 07758339
Megow, Nicole; Nölke, Lukas |
|
2020
|
How to whack moles. Zbl 1146.90520
Gutiérrez, Sandra; Krumke, Sven O.; Megow, Nicole; Vredeveld, Tjark |
|
2006
|
Optimally handling commitment issues in online throughput maximization. Zbl 07651180
Eberle, Franziska; Megow, Nicole; Schewior, Kevin |
|
2020
|
A new approach to online scheduling: approximating the optimal competitive ratio. Zbl 1421.68247
Günther, Elisabeth; Maurer, Olaf; Megow, Nicole; Wiese, Andreas |
|
2013
|
The online target date assignment problem. Zbl 1177.68261
Heinz, S.; Krumke, S. O.; Megow, N.; Rambau, J.; Tuchscherer, A.; Vredeveld, T. |
|
2006
|
Coping with incomplete information in scheduling — stochastic and online models. Zbl 1209.90180
Megow, Nicole |
|
2008
|
How to whack moles. Zbl 1213.68711
Krumke, Sven O.; Megow, Nicole; Vredeveld, Tjark |
|
2004
|
Online load balancing with general reassignment cost. Zbl 1525.90185
Berndt, Sebastian; Eberle, Franziska; Megow, Nicole |
|
2022
|
Double coverage with machine-learned advice. Zbl 07829331
Lindermayr, Alexander; Megow, Nicole; Simon, Bertrand |
|
2022
|
Clique partitioning with value-monotone submodular cost. Zbl 1308.90187
Correa, José R.; Megow, Nicole |
|
2015
|
Decision support and optimization in shutdown and turnaround scheduling. Zbl 1243.90110
Megow, Nicole; Möhring, Rolf H.; Schulz, Jens |
|
2011
|
Throughput scheduling with equal additive laxity. Zbl 07667126
Böhm, Martin; Megow, Nicole; Schlöter, Jens |
|
2021
|
A general framework for handling commitment in online throughput maximization. Zbl 1436.90046
Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff |
|
2019
|
On index policies for stochastic minsum scheduling. Zbl 1476.90141
Eberle, Franziska; Fischer, Felix; Matuschke, Jannik; Megow, Nicole |
|
2019
|
Speed-robust scheduling. Sand, bricks, and rocks. Zbl 1483.90052
Eberle, Franziska; Hoeksma, Ruben; Megow, Nicole; Nölke, Lukas; Schewior, Kevin; Simon, Bertrand |
|
2021
|
Minimum spanning tree under explorable uncertainty in theory and experiments. Zbl 1521.68097
Focke, Jacob; Megow, Nicole; Meißner, Julie |
|
2020
|
Scheduling and packing malleable tasks with precedence constraints of bounded width. Zbl 1284.90024
Günther, Elisabeth; König, Felix G.; Megow, Nicole |
|
2010
|
Computing a minimum-cost \(k\)-hop Steiner tree in tree-like metrics. Zbl 07559389
Böhm, Martin; Hoeksma, Ruben; Megow, Nicole; Nölke, Lukas; Simon, Bertrand |
|
2020
|
Scheduling self-suspending tasks: new and old results. Zbl 1541.68043
Chen, Jian-Jia; Hahn, Tobias; Hoeksma, Ruben; Megow, Nicole; von der Brüggen, Georg |
|
2019
|
Online load balancing with general reassignment cost. Zbl 1525.90185
Berndt, Sebastian; Eberle, Franziska; Megow, Nicole |
|
2022
|
Double coverage with machine-learned advice. Zbl 07829331
Lindermayr, Alexander; Megow, Nicole; Simon, Bertrand |
|
2022
|
Optimal algorithms for scheduling under time-of-use tariffs. Zbl 1476.90110
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José |
|
2021
|
Orienting (Hyper)graphs under explorable stochastic uncertainty. Zbl 07740865
Bampis, Evripidis; Dürr, Christoph; Erlebach, Thomas; De Lima, Murilo Santos; Megow, Nicole; Schlöter, Jens |
|
2021
|
Throughput scheduling with equal additive laxity. Zbl 07667126
Böhm, Martin; Megow, Nicole; Schlöter, Jens |
|
2021
|
Speed-robust scheduling. Sand, bricks, and rocks. Zbl 1483.90052
Eberle, Franziska; Hoeksma, Ruben; Megow, Nicole; Nölke, Lukas; Schewior, Kevin; Simon, Bertrand |
|
2021
|
An adversarial model for scheduling with testing. Zbl 1494.90032
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie |
|
2020
|
A general framework for handling commitment in online throughput maximization. Zbl 1446.90075
Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff |
|
2020
|
Online minimum cost matching with recourse on the line. Zbl 07758339
Megow, Nicole; Nölke, Lukas |
|
2020
|
Optimally handling commitment issues in online throughput maximization. Zbl 07651180
Eberle, Franziska; Megow, Nicole; Schewior, Kevin |
|
2020
|
Minimum spanning tree under explorable uncertainty in theory and experiments. Zbl 1521.68097
Focke, Jacob; Megow, Nicole; Meißner, Julie |
|
2020
|
Computing a minimum-cost \(k\)-hop Steiner tree in tree-like metrics. Zbl 07559389
Böhm, Martin; Hoeksma, Ruben; Megow, Nicole; Nölke, Lukas; Simon, Bertrand |
|
2020
|
A general framework for handling commitment in online throughput maximization. Zbl 1436.90046
Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff |
|
2019
|
On index policies for stochastic minsum scheduling. Zbl 1476.90141
Eberle, Franziska; Fischer, Felix; Matuschke, Jannik; Megow, Nicole |
|
2019
|
Scheduling self-suspending tasks: new and old results. Zbl 1541.68043
Chen, Jian-Jia; Hahn, Tobias; Hoeksma, Ruben; Megow, Nicole; von der Brüggen, Georg |
|
2019
|
Scheduling with explorable uncertainty. Zbl 1462.90049
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie |
|
2018
|
Dual techniques for scheduling on a machine with varying speed. Zbl 1391.90293
Megow, Nicole; Verschae, José |
|
2018
|
An \(\mathcal O(\log m)\)-competitive algorithm for online machine minimization. Zbl 1409.68055
Chen, Lin; Megow, Nicole; Schewior, Kevin |
|
2018
|
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1372.68294
Megow, Nicole; Meißner, Julie; Skutella, Martin |
|
2017
|
Minimum spanning tree under explorable uncertainty in theory and experiments. Zbl 1433.68293
Focke, Jacob; Megow, Nicole; Meißner, Julie |
|
2017
|
Packing a knapsack of unknown capacity. Zbl 1370.68329
Disser, Yann; Klimm, Max; Megow, Nicole; Stiller, Sebastian |
|
2017
|
The power of recourse for online MST and TSP. Zbl 1344.68289
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas |
|
2016
|
An \(\mathcal{O}(\log m)\)-competitive algorithm for online machine minimization. Zbl 1410.68406
Chen, Lin; Megow, Nicole; Schewior, Kevin |
|
2016
|
A new approach to online scheduling: approximating the optimal competitive ratio. Zbl 1421.68251
Lübbecke, Elisabeth; Maurer, Olaf; Megow, Nicole; Wiese, Andreas |
|
2016
|
Optimal algorithms and a PTAS for cost-aware scheduling. Zbl 1465.90027
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José |
|
2015
|
Stochastic and robust scheduling in the cloud. Zbl 1375.68031
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen |
|
2015
|
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1466.68084
Megow, Nicole; Meißner, Julie; Skutella, Martin |
|
2015
|
Clique partitioning with value-monotone submodular cost. Zbl 1308.90187
Correa, José R.; Megow, Nicole |
|
2015
|
Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width. Zbl 1286.90127
Günther, Elisabeth; König, Felix G.; Megow, Nicole |
|
2014
|
A tight 2-approximation for preemptive stochastic scheduling. Zbl 1312.90027
Megow, Nicole; Vredeveld, Tjark |
|
2014
|
Packing a knapsack of unknown capacity. Zbl 1359.90115
Disser, Yann; Klimm, Max; Megow, Nicole; Stiller, Sebastian |
|
2014
|
Dual techniques for scheduling on a machine with varying speed. Zbl 1336.90040
Megow, Nicole; Verschae, José |
|
2013
|
Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints (extended abstract). Zbl 1361.68100
Megow, Nicole; Mestre, Julian |
|
2013
|
A new approach to online scheduling: approximating the optimal competitive ratio. Zbl 1421.68247
Günther, Elisabeth; Maurer, Olaf; Megow, Nicole; Wiese, Andreas |
|
2013
|
Scheduling real-time mixed-criticality jobs. Zbl 1365.90132
Baruah, Sanjoy; Bonifaci, Vincenzo; D’Angelo, Gianlorenzo; Li, Haohan; Marchetti-Spaccamela, Alberto; Megow, Nicole; Stougie, Leen |
|
2012
|
Online graph exploration: New results on old and new algorithms. Zbl 1269.05103
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal |
|
2012
|
Universal sequencing on an unreliable machine. Zbl 1252.68047
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen |
|
2012
|
On Eulerian extensions and their application to no-wait flowshop scheduling. Zbl 1280.90050
Höhn, Wiebke; Jacobs, Tobias; Megow, Nicole |
|
2012
|
The power of recourse for online MST and TSP. Zbl 1272.68472
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas |
|
2012
|
A note on sorting buffers offline. Zbl 1237.68034
Chan, Ho-Leung; Megow, Nicole; Sitters, René; van Stee, Rob |
|
2012
|
Online graph exploration: new results on old and new algorithms. Zbl 1334.68306
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal |
|
2011
|
Meeting deadlines: how much speed suffices? Zbl 1332.68019
Anand, S.; Garg, Naveen; Megow, Nicole |
|
2011
|
Decision support and optimization in shutdown and turnaround scheduling. Zbl 1243.90110
Megow, Nicole; Möhring, Rolf H.; Schulz, Jens |
|
2011
|
Universal sequencing on a single machine. Zbl 1285.90008
Epstein, Leah; Levin, Asaf; Marchetti-Spaccamela, Alberto; Megow, Nicole; Mestre, Julián; Skutella, Martin; Stougie, Leen |
|
2010
|
Algorithms and complexity for periodic real-time scheduling. Zbl 1288.90021
Bonifaci, Vincenzo; Chan, Ho-Leung; Marchetti-Spaccamela, Alberto; Megow, Nicole |
|
2010
|
Scheduling and packing malleable tasks with precedence constraints of bounded width. Zbl 1284.90024
Günther, Elisabeth; König, Felix G.; Megow, Nicole |
|
2010
|
Optimizing the landside operation of a container terminal. Zbl 1133.90308
Froyland, Gary; Koch, Thorsten; Megow, Nicole; Duane, Emily; Wren, Howard |
|
2008
|
Coping with incomplete information in scheduling — stochastic and online models. Zbl 1209.90180
Megow, Nicole |
|
2008
|
Models and algorithms for stochastic online scheduling. Zbl 1278.90182
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark |
|
2006
|
Approximation in preemptive stochastic online scheduling. Zbl 1131.90367
Megow, Nicole; Vredeveld, Tjark |
|
2006
|
How to whack moles. Zbl 1146.90520
Gutiérrez, Sandra; Krumke, Sven O.; Megow, Nicole; Vredeveld, Tjark |
|
2006
|
The online target date assignment problem. Zbl 1177.68261
Heinz, S.; Krumke, S. O.; Megow, N.; Rambau, J.; Tuchscherer, A.; Vredeveld, T. |
|
2006
|
Stochastic online scheduling on parallel machines. Zbl 1124.90325
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark |
|
2005
|
On-line scheduling to minimize average completion time revisited. Zbl 1054.90037
Megow, Nicole; Schulz, Andreas S. |
|
2004
|
How to whack moles. Zbl 1213.68711
Krumke, Sven O.; Megow, Nicole; Vredeveld, Tjark |
|
2004
|
