×
Author ID: megow.nicole Recent zbMATH articles by "Megow, Nicole"
Published as: Megow, Nicole; Megow, N.
External Links: MGP · Wikidata · GND · IdRef

Publications by Year

Citations contained in zbMATH Open

51 Publications have been cited 341 times in 243 Documents Cited by Year
Models and algorithms for stochastic online scheduling. Zbl 1278.90182
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
32
2006
On-line scheduling to minimize average completion time revisited. Zbl 1054.90037
Megow, Nicole; Schulz, Andreas S.
21
2004
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
16
2012
The power of recourse for online MST and TSP. Zbl 1344.68289
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
16
2016
Dual techniques for scheduling on a machine with varying speed. Zbl 1336.90040
Megow, Nicole; Verschae, José
16
2013
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1372.68294
Megow, Nicole; Meißner, Julie; Skutella, Martin
14
2017
Online graph exploration: New results on old and new algorithms. Zbl 1269.05103
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
13
2012
An adversarial model for scheduling with testing. Zbl 1494.90032
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie
12
2020
Optimizing the landside operation of a container terminal. Zbl 1133.90308
Froyland, Gary; Koch, Thorsten; Megow, Nicole; Duane, Emily; Wren, Howard
11
2008
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
11
2012
Approximation in preemptive stochastic online scheduling. Zbl 1131.90367
Megow, Nicole; Vredeveld, Tjark
10
2006
Scheduling with explorable uncertainty. Zbl 1462.90049
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie
10
2018
On Eulerian extensions and their application to no-wait flowshop scheduling. Zbl 1280.90050
Höhn, Wiebke; Jacobs, Tobias; Megow, Nicole
10
2012
An \(\mathcal{O}(\log m)\)-competitive algorithm for online machine minimization. Zbl 1410.68406
Chen, Lin; Megow, Nicole; Schewior, Kevin
9
2016
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
8
2010
Minimum spanning tree under explorable uncertainty in theory and experiments. Zbl 1433.68293
Focke, Jacob; Megow, Nicole; Meißner, Julie
8
2017
A note on sorting buffers offline. Zbl 1237.68034
Chan, Ho-Leung; Megow, Nicole; Sitters, René; van Stee, Rob
7
2012
Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints (extended abstract). Zbl 1361.68100
Megow, Nicole; Mestre, Julian
7
2013
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
7
2014
The power of recourse for online MST and TSP. Zbl 1272.68472
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
7
2012
A new approach to online scheduling: approximating the optimal competitive ratio. Zbl 1421.68251
Lübbecke, Elisabeth; Maurer, Olaf; Megow, Nicole; Wiese, Andreas
7
2016
A tight 2-approximation for preemptive stochastic scheduling. Zbl 1312.90027
Megow, Nicole; Vredeveld, Tjark
6
2014
Packing a knapsack of unknown capacity. Zbl 1370.68329
Disser, Yann; Klimm, Max; Megow, Nicole; Stiller, Sebastian
6
2017
Packing a knapsack of unknown capacity. Zbl 1359.90115
Disser, Yann; Klimm, Max; Megow, Nicole; Stiller, Sebastian
6
2014
Meeting deadlines: how much speed suffices? Zbl 1332.68019
Anand, S.; Garg, Naveen; Megow, Nicole
5
2011
Online graph exploration: new results on old and new algorithms. Zbl 1334.68306
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
5
2011
A general framework for handling commitment in online throughput maximization. Zbl 1446.90075
Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff
5
2020
Dual techniques for scheduling on a machine with varying speed. Zbl 1391.90293
Megow, Nicole; Verschae, José
5
2018
An \(\mathcal O(\log m)\)-competitive algorithm for online machine minimization. Zbl 1409.68055
Chen, Lin; Megow, Nicole; Schewior, Kevin
5
2018
Optimal algorithms and a PTAS for cost-aware scheduling. Zbl 1465.90027
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José
4
2015
Stochastic and robust scheduling in the cloud. Zbl 1375.68031
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen
4
2015
Optimal algorithms for scheduling under time-of-use tariffs. Zbl 1476.90110
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José
4
2021
The online target date assignment problem. Zbl 1177.68261
Heinz, S.; Krumke, S. O.; Megow, N.; Rambau, J.; Tuchscherer, A.; Vredeveld, T.
3
2006
Stochastic online scheduling on parallel machines. Zbl 1124.90325
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
3
2005
How to whack moles. Zbl 1146.90520
Gutiérrez, Sandra; Krumke, Sven O.; Megow, Nicole; Vredeveld, Tjark
3
2006
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1466.68084
Megow, Nicole; Meißner, Julie; Skutella, Martin
3
2015
Online minimum cost matching with recourse on the line. Zbl 07758339
Megow, Nicole; Nölke, Lukas
3
2020
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
3
2021
Algorithms and complexity for periodic real-time scheduling. Zbl 1288.90021
Bonifaci, Vincenzo; Chan, Ho-Leung; Marchetti-Spaccamela, Alberto; Megow, Nicole
3
2010
Coping with incomplete information in scheduling — stochastic and online models. Zbl 1209.90180
Megow, Nicole
2
2008
Scheduling and packing malleable tasks with precedence constraints of bounded width. Zbl 1284.90024
Günther, Elisabeth; König, Felix G.; Megow, Nicole
1
2010
How to whack moles. Zbl 1213.68711
Krumke, Sven O.; Megow, Nicole; Vredeveld, Tjark
1
2004
Clique partitioning with value-monotone submodular cost. Zbl 1308.90187
Correa, José R.; Megow, Nicole
1
2015
A new approach to online scheduling: approximating the optimal competitive ratio. Zbl 1421.68247
Günther, Elisabeth; Maurer, Olaf; Megow, Nicole; Wiese, Andreas
1
2013
Optimally handling commitment issues in online throughput maximization. Zbl 07651180
Eberle, Franziska; Megow, Nicole; Schewior, Kevin
1
2020
Scheduling self-suspending tasks: new and old results. Zbl 07559350
Chen, Jian-Jia; Hahn, Tobias; Hoeksma, Ruben; Megow, Nicole; von der Brüggen, Georg
1
2019
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
1
2020
On index policies for stochastic minsum scheduling. Zbl 1476.90141
Eberle, Franziska; Fischer, Felix; Matuschke, Jannik; Megow, Nicole
1
2019
Throughput scheduling with equal additive laxity. Zbl 07667126
Böhm, Martin; Megow, Nicole; Schlöter, Jens
1
2021
A general framework for handling commitment in online throughput maximization. Zbl 1436.90046
Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff
1
2019
Online load balancing with general reassignment cost. Zbl 1525.90185
Berndt, Sebastian; Eberle, Franziska; Megow, Nicole
1
2022
Online load balancing with general reassignment cost. Zbl 1525.90185
Berndt, Sebastian; Eberle, Franziska; Megow, Nicole
1
2022
Optimal algorithms for scheduling under time-of-use tariffs. Zbl 1476.90110
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José
4
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
3
2021
Throughput scheduling with equal additive laxity. Zbl 07667126
Böhm, Martin; Megow, Nicole; Schlöter, Jens
1
2021
An adversarial model for scheduling with testing. Zbl 1494.90032
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie
12
2020
A general framework for handling commitment in online throughput maximization. Zbl 1446.90075
Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff
5
2020
Online minimum cost matching with recourse on the line. Zbl 07758339
Megow, Nicole; Nölke, Lukas
3
2020
Optimally handling commitment issues in online throughput maximization. Zbl 07651180
Eberle, Franziska; Megow, Nicole; Schewior, Kevin
1
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
1
2020
Scheduling self-suspending tasks: new and old results. Zbl 07559350
Chen, Jian-Jia; Hahn, Tobias; Hoeksma, Ruben; Megow, Nicole; von der Brüggen, Georg
1
2019
On index policies for stochastic minsum scheduling. Zbl 1476.90141
Eberle, Franziska; Fischer, Felix; Matuschke, Jannik; Megow, Nicole
1
2019
A general framework for handling commitment in online throughput maximization. Zbl 1436.90046
Chen, Lin; Eberle, Franziska; Megow, Nicole; Schewior, Kevin; Stein, Cliff
1
2019
Scheduling with explorable uncertainty. Zbl 1462.90049
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie
10
2018
Dual techniques for scheduling on a machine with varying speed. Zbl 1391.90293
Megow, Nicole; Verschae, José
5
2018
An \(\mathcal O(\log m)\)-competitive algorithm for online machine minimization. Zbl 1409.68055
Chen, Lin; Megow, Nicole; Schewior, Kevin
5
2018
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1372.68294
Megow, Nicole; Meißner, Julie; Skutella, Martin
14
2017
Minimum spanning tree under explorable uncertainty in theory and experiments. Zbl 1433.68293
Focke, Jacob; Megow, Nicole; Meißner, Julie
8
2017
Packing a knapsack of unknown capacity. Zbl 1370.68329
Disser, Yann; Klimm, Max; Megow, Nicole; Stiller, Sebastian
6
2017
The power of recourse for online MST and TSP. Zbl 1344.68289
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
16
2016
An \(\mathcal{O}(\log m)\)-competitive algorithm for online machine minimization. Zbl 1410.68406
Chen, Lin; Megow, Nicole; Schewior, Kevin
9
2016
A new approach to online scheduling: approximating the optimal competitive ratio. Zbl 1421.68251
Lübbecke, Elisabeth; Maurer, Olaf; Megow, Nicole; Wiese, Andreas
7
2016
Optimal algorithms and a PTAS for cost-aware scheduling. Zbl 1465.90027
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José
4
2015
Stochastic and robust scheduling in the cloud. Zbl 1375.68031
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen
4
2015
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1466.68084
Megow, Nicole; Meißner, Julie; Skutella, Martin
3
2015
Clique partitioning with value-monotone submodular cost. Zbl 1308.90187
Correa, José R.; Megow, Nicole
1
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
7
2014
A tight 2-approximation for preemptive stochastic scheduling. Zbl 1312.90027
Megow, Nicole; Vredeveld, Tjark
6
2014
Packing a knapsack of unknown capacity. Zbl 1359.90115
Disser, Yann; Klimm, Max; Megow, Nicole; Stiller, Sebastian
6
2014
Dual techniques for scheduling on a machine with varying speed. Zbl 1336.90040
Megow, Nicole; Verschae, José
16
2013
Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints (extended abstract). Zbl 1361.68100
Megow, Nicole; Mestre, Julian
7
2013
A new approach to online scheduling: approximating the optimal competitive ratio. Zbl 1421.68247
Günther, Elisabeth; Maurer, Olaf; Megow, Nicole; Wiese, Andreas
1
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
16
2012
Online graph exploration: New results on old and new algorithms. Zbl 1269.05103
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
13
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
11
2012
On Eulerian extensions and their application to no-wait flowshop scheduling. Zbl 1280.90050
Höhn, Wiebke; Jacobs, Tobias; Megow, Nicole
10
2012
A note on sorting buffers offline. Zbl 1237.68034
Chan, Ho-Leung; Megow, Nicole; Sitters, René; van Stee, Rob
7
2012
The power of recourse for online MST and TSP. Zbl 1272.68472
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
7
2012
Meeting deadlines: how much speed suffices? Zbl 1332.68019
Anand, S.; Garg, Naveen; Megow, Nicole
5
2011
Online graph exploration: new results on old and new algorithms. Zbl 1334.68306
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
5
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
8
2010
Algorithms and complexity for periodic real-time scheduling. Zbl 1288.90021
Bonifaci, Vincenzo; Chan, Ho-Leung; Marchetti-Spaccamela, Alberto; Megow, Nicole
3
2010
Scheduling and packing malleable tasks with precedence constraints of bounded width. Zbl 1284.90024
Günther, Elisabeth; König, Felix G.; Megow, Nicole
1
2010
Optimizing the landside operation of a container terminal. Zbl 1133.90308
Froyland, Gary; Koch, Thorsten; Megow, Nicole; Duane, Emily; Wren, Howard
11
2008
Coping with incomplete information in scheduling — stochastic and online models. Zbl 1209.90180
Megow, Nicole
2
2008
Models and algorithms for stochastic online scheduling. Zbl 1278.90182
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
32
2006
Approximation in preemptive stochastic online scheduling. Zbl 1131.90367
Megow, Nicole; Vredeveld, Tjark
10
2006
The online target date assignment problem. Zbl 1177.68261
Heinz, S.; Krumke, S. O.; Megow, N.; Rambau, J.; Tuchscherer, A.; Vredeveld, T.
3
2006
How to whack moles. Zbl 1146.90520
Gutiérrez, Sandra; Krumke, Sven O.; Megow, Nicole; Vredeveld, Tjark
3
2006
Stochastic online scheduling on parallel machines. Zbl 1124.90325
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
3
2005
On-line scheduling to minimize average completion time revisited. Zbl 1054.90037
Megow, Nicole; Schulz, Andreas S.
21
2004
How to whack moles. Zbl 1213.68711
Krumke, Sven O.; Megow, Nicole; Vredeveld, Tjark
1
2004
all top 5

Cited by 484 Authors

22 Megow, Nicole
10 Dürr, Christoph
9 Vásquez, Óscar C.
9 Verschae, José
8 Schewior, Kevin
7 Eberle, Franziska
6 Xu, Yinfeng
5 Bampis, Evripidis
5 Disser, Yann
5 Erlebach, Thomas
5 Escoffier, Bruno
5 Gu, Manzhan
5 Sitters, Rene A.
4 Boysen, Nils
4 Chen, Lin
4 de Lima, Murilo Santos
4 Kumar, Amit
4 Lu, Xiwen
4 Matuschke, Jannik
4 Meißner, Julie
4 Moseley, Benjamin
4 Pruhs, Kirk R.
4 Skutella, Martin
4 Stougie, Leen
4 Teiller, Alexandre
4 van Bevern, René
4 Wattenhofer, Roger P.
3 Albers, Susanne
3 Baruah, Sanjoy K.
3 Böckenhauer, Hans-Joachim
3 Chen, Jian-Jia
3 Das, Shantanu
3 Dereniowski, Dariusz
3 Gupta, Anupam
3 Halldórsson, Magnús Mar
3 Hanzálek, Zdeněk
3 Jeż, Łukasz
3 Karousatou, Christina
3 Klimm, Max
3 Ma, Ran
3 Marchetti-Spaccamela, Alberto
3 Nölke, Lukas
3 Petering, Matthew E. H.
3 Schmidt genannt Waldschmidt, Daniel
3 Scquizzato, Michele
3 Soto, José A.
3 Stein, Clifford
3 Tao, Jiping
3 Trystram, Denis R.
3 Yi, Wang
3 Zhang, Huili
3 Zheng, Feifeng
2 Adamaszek, Anna
2 Aldous, David John
2 Angelopoulos, Spyros
2 Azar, Yossi
2 Bansal, Nikhil
2 Barcelo, Neal
2 Bernstein, Aaron
2 Bonifaci, Vincenzo
2 Brandt, Sebastian F.
2 Buchem, Moritz
2 Chakraborty, Samarjit
2 Cheung, Maurice
2 Chu, Chengbin
2 Correa, José R.
2 de Souza, Robert
2 Eckl, Alexander
2 Ekberg, Pontus
2 Förster, Klaus-Tycho
2 Fritsch, Robin
2 Goh, Mark
2 Golovach, Petr A.
2 Gong, Mingyang
2 Groß, Martin
2 Gu, Jinwei
2 Gu, Xingsheng
2 Hoeksma, Ruben
2 Im, Sungjin
2 Jäger, Sven
2 Janssen, Teun
2 Jin, Shendan
2 Kellerer, Johann
2 Kling, Peter
2 Kowalski, Dariusz R.
2 Kozik, Andrzej
2 Krumke, Sven Oliver
2 Li, Wenkai
2 Lin, Guohui
2 Liu, Hsiang-Hsuan
2 Liu, Ming
2 Nagarajan, Viswanath
2 Niedermeier, Rolf
2 Nugent, Michael
2 Pesch, Erwin
2 Rischke, Roman
2 Ronco, Roberto
2 Sagnol, Guillaume
2 Schlöter, Jens
2 Schulz, Andreas S.
...and 384 more Authors

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.