×

zbMATH — the first resource for mathematics

Megow, Nicole

Compute Distance To:
Author ID: megow.nicole Recent zbMATH articles by "Megow, Nicole"
Published as: Megow, N.; Megow, Nicole
External Links: MGP · Wikidata · GND
Documents Indexed: 51 Publications since 2004, including 1 Book

Publications by Year

Citations contained in zbMATH

38 Publications have been cited 191 times in 153 Documents Cited by Year
Models and algorithms for stochastic online scheduling. Zbl 1278.90182
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
21
2006
On-line scheduling to minimize average completion time revisited. Zbl 1054.90037
Megow, Nicole; Schulz, Andreas S.
16
2004
Dual techniques for scheduling on a machine with varying speed. Zbl 1336.90040
Megow, Nicole; Verschae, José
12
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
12
2012
On Eulerian extensions and their application to no-wait flowshop scheduling. Zbl 1280.90050
Höhn, Wiebke; Jacobs, Tobias; Megow, Nicole
11
2012
Optimizing the landside operation of a container terminal. Zbl 1133.90308
Froyland, Gary; Koch, Thorsten; Megow, Nicole; Duane, Emily; Wren, Howard
11
2008
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
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
7
2012
Approximation in preemptive stochastic online scheduling. Zbl 1131.90367
Megow, Nicole; Vredeveld, Tjark
7
2006
An \(\mathcal{O}(\log m)\)-competitive algorithm for online machine minimization. Zbl 1410.68406
Chen, Lin; Megow, Nicole; Schewior, Kevin
6
2016
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
6
2011
A tight 2-approximation for preemptive stochastic scheduling. Zbl 1312.90027
Megow, Nicole; Vredeveld, Tjark
5
2014
Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints (extended abstract). Zbl 1361.68100
Megow, Nicole; Mestre, Julian
5
2013
The power of recourse for online MST and TSP. Zbl 1272.68472
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
5
2012
Online graph exploration: New results on old and new algorithms. Zbl 1269.05103
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
5
2012
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
5
2010
Packing a knapsack of unknown capacity. Zbl 1370.68329
Disser, Yann; Klimm, Max; Megow, Nicole; Stiller, Sebastian
3
2017
A new approach to online scheduling: approximating the optimal competitive ratio. Zbl 1421.68251
Lübbecke, Elisabeth; Maurer, Olaf; Megow, Nicole; Wiese, Andreas
3
2016
Stochastic and robust scheduling in the cloud. Zbl 1375.68031
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen
3
2015
A note on sorting buffers offline. Zbl 1237.68034
Chan, Ho-Leung; Megow, Nicole; Sitters, René; van Stee, Rob
3
2012
Algorithms and complexity for periodic real-time scheduling. Zbl 1288.90021
Bonifaci, Vincenzo; Chan, Ho-Leung; Marchetti-Spaccamela, Alberto; Megow, Nicole
3
2010
The online target date assignment problem. Zbl 1177.68261
Heinz, S.; Krumke, S. O.; Megow, N.; Rambau, J.; Tuchscherer, A.; Vredeveld, T.
3
2006
Dual techniques for scheduling on a machine with varying speed. Zbl 1391.90293
Megow, Nicole; Verschae, José
2
2018
Minimum spanning tree under explorable uncertainty in theory and experiments. Zbl 1433.68293
Focke, Jacob; Megow, Nicole; Meißner, Julie
2
2017
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1372.68294
Megow, Nicole; Meißner, Julie; Skutella, Martin
2
2017
Optimal algorithms and a PTAS for cost-aware scheduling. Zbl 06482810
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José
2
2015
Coping with incomplete information in scheduling — stochastic and online models. Zbl 1209.90180
Megow, Nicole
2
2008
How to whack moles. Zbl 1146.90520
Gutiérrez, Sandra; Krumke, Sven O.; Megow, Nicole; Vredeveld, Tjark
2
2006
Stochastic online scheduling on parallel machines. Zbl 1124.90325
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
2
2005
An adversarial model for scheduling with testing. Zbl 07272776
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie
1
2020
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
An \(\mathcal O(\log m)\)-competitive algorithm for online machine minimization. Zbl 1409.68055
Chen, Lin; Megow, Nicole; Schewior, Kevin
1
2018
The power of recourse for online MST and TSP. Zbl 1344.68289
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
1
2016
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 06511825
Megow, Nicole; Meißner, Julie; Skutella, Martin
1
2015
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
An adversarial model for scheduling with testing. Zbl 07272776
Dürr, Christoph; Erlebach, Thomas; Megow, Nicole; Meißner, Julie
1
2020
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
Dual techniques for scheduling on a machine with varying speed. Zbl 1391.90293
Megow, Nicole; Verschae, José
2
2018
An \(\mathcal O(\log m)\)-competitive algorithm for online machine minimization. Zbl 1409.68055
Chen, Lin; Megow, Nicole; Schewior, Kevin
1
2018
Packing a knapsack of unknown capacity. Zbl 1370.68329
Disser, Yann; Klimm, Max; Megow, Nicole; Stiller, Sebastian
3
2017
Minimum spanning tree under explorable uncertainty in theory and experiments. Zbl 1433.68293
Focke, Jacob; Megow, Nicole; Meißner, Julie
2
2017
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 1372.68294
Megow, Nicole; Meißner, Julie; Skutella, Martin
2
2017
An \(\mathcal{O}(\log m)\)-competitive algorithm for online machine minimization. Zbl 1410.68406
Chen, Lin; Megow, Nicole; Schewior, Kevin
6
2016
A new approach to online scheduling: approximating the optimal competitive ratio. Zbl 1421.68251
Lübbecke, Elisabeth; Maurer, Olaf; Megow, Nicole; Wiese, Andreas
3
2016
The power of recourse for online MST and TSP. Zbl 1344.68289
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
1
2016
Stochastic and robust scheduling in the cloud. Zbl 1375.68031
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen
3
2015
Optimal algorithms and a PTAS for cost-aware scheduling. Zbl 06482810
Chen, Lin; Megow, Nicole; Rischke, Roman; Stougie, Leen; Verschae, José
2
2015
Randomization helps computing a minimum spanning tree under uncertainty. Zbl 06511825
Megow, Nicole; Meißner, Julie; Skutella, Martin
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
Packing a knapsack of unknown capacity. Zbl 1359.90115
Disser, Yann; Klimm, Max; Megow, Nicole; Stiller, Sebastian
6
2014
A tight 2-approximation for preemptive stochastic scheduling. Zbl 1312.90027
Megow, Nicole; Vredeveld, Tjark
5
2014
Dual techniques for scheduling on a machine with varying speed. Zbl 1336.90040
Megow, Nicole; Verschae, José
12
2013
Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints (extended abstract). Zbl 1361.68100
Megow, Nicole; Mestre, Julian
5
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
12
2012
On Eulerian extensions and their application to no-wait flowshop scheduling. Zbl 1280.90050
Höhn, Wiebke; Jacobs, Tobias; Megow, Nicole
11
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
7
2012
The power of recourse for online MST and TSP. Zbl 1272.68472
Megow, Nicole; Skutella, Martin; Verschae, José; Wiese, Andreas
5
2012
Online graph exploration: New results on old and new algorithms. Zbl 1269.05103
Megow, Nicole; Mehlhorn, Kurt; Schweitzer, Pascal
5
2012
A note on sorting buffers offline. Zbl 1237.68034
Chan, Ho-Leung; Megow, Nicole; Sitters, René; van Stee, Rob
3
2012
Meeting deadlines: how much speed suffices? Zbl 1332.68019
Anand, S.; Garg, Naveen; Megow, Nicole
6
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
5
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
21
2006
Approximation in preemptive stochastic online scheduling. Zbl 1131.90367
Megow, Nicole; Vredeveld, Tjark
7
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
2
2006
Stochastic online scheduling on parallel machines. Zbl 1124.90325
Megow, Nicole; Uetz, Marc; Vredeveld, Tjark
2
2005
On-line scheduling to minimize average completion time revisited. Zbl 1054.90037
Megow, Nicole; Schulz, Andreas S.
16
2004
How to whack moles. Zbl 1213.68711
Krumke, Sven O.; Megow, Nicole; Vredeveld, Tjark
1
2004
all top 5

Cited by 352 Authors

9 Megow, Nicole
7 Vásquez, Óscar C.
5 Dürr, Christoph
5 Gu, Manzhan
5 Sitters, Rene A.
5 Xu, Yinfeng
4 Lu, Xiwen
4 Marchetti-Spaccamela, Alberto
4 Skutella, Martin
4 van Bevern, René
4 Verschae, José
3 Baruah, Sanjoy K.
3 Hanzálek, Zdeněk
3 Moseley, Benjamin
3 Niedermeier, Rolf
3 Petering, Matthew E. H.
3 Tao, Jiping
3 van der Ster, Suzanne
3 Wattenhofer, Roger P.
3 Wiese, Andreas
3 Yi, Wang
3 Zheng, Feifeng
2 Azar, Yossi
2 Bonifaci, Vincenzo
2 Boysen, Nils
2 Brandt, Sebastian F.
2 Chen, Jian-Jia
2 Cheung, Maurice
2 Chu, Chengbin
2 Correa, José R.
2 Das, Shantanu
2 de Souza, Robert
2 Dereniowski, Dariusz
2 Eberle, Franziska
2 Ekberg, Pontus
2 Förster, Klaus-Tycho
2 Goh, Mark
2 Gu, Jinwei
2 Gu, Xingsheng
2 Im, Sungjin
2 Janssen, Teun
2 Jeż, Łukasz
2 Karousatou, Christina
2 Kellerer, Johann
2 Kowalski, Dariusz R.
2 Kozik, Andrzej
2 Krumke, Sven Oliver
2 Kumar, Amit
2 Li, Wenkai
2 Liu, Ming
2 Matuschke, Jannik
2 Meißner, Julie
2 Mestre, Julián
2 Pruhs, Kirk R.
2 Schewior, Kevin
2 Sharkey, Thomas C.
2 Shmoys, David B.
2 Sorge, Manuel
2 Stein, Clifford
2 Stiller, Sebastian
2 Stougie, Leen
2 Strusevich, Vitaly A.
2 Šůcha, Přemysl
2 Trystram, Denis R.
2 Uetz, Marc
2 van Ee, Martijn
2 van Iersel, Leo
2 Weller, Mathias
2 Wong, Prudence Wai-Ha
2 Wu, Yong
2 Zavou, Elli
2 Zhang, Huili
1 Ackermann, Heiner
1 Adamaszek, Anna
1 Allahverdi, Ali
1 Anand, Sonia
1 Anaya, Julian
1 Angelelli, Enrico
1 Anthony, Barbara M.
1 Antoniadis, Antonios Foivos
1 Avigdor-Elgrabli, Noa
1 Ayca Erdogan, S.
1 Balmin, Andrey
1 Bansal, Nikhil
1 Barcelo, Neal
1 Bensalem, Saddek
1 Bernstein, Aaron
1 Bianchi, Maria Paola
1 Billaut, Jean-Charles
1 Böckenhauer, Hans-Joachim
1 Borgman, Bram
1 Bouman, P. C.
1 Bozga, Marius
1 Bringmann, Karl
1 Brülisauer, Tatjana
1 Büttner, Sabine
1 Cao, Cuiwen
1 Carlo, Héctor J.
1 Chakraborty, Samarjit
1 Chalopin, Jérémie
...and 252 more Authors

Citations by Year

Wikidata Timeline

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