Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Nicole Megow

> Home > Persons

Person information

affiliation: University of Bremen, Department for Mathematics and Computer Science, Germany
affiliation: Technical University of Munich, Department of Mathematics, Germany

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2023
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/mp/EberleHMNSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/EberleHMNSS23
Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon:
Speed-robust scheduling: sand, bricks, and rocks. Math. Program. 197(2): 1009-1048 (2023)
[j33]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/EberleMS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/EberleMS23
Franziska Eberle, Nicole Megow, Kevin Schewior:
Online Throughput Maximization on Unrelated Machines: Commitment is No Burden. ACM Trans. Algorithms 19(1): 10:1-10:25 (2023)
2022
[j32]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/orl/BerndtEM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/BerndtEM22
Sebastian Berndt, Franziska Eberle, Nicole Megow:
Online load balancing with general reassignment cost. Oper. Res. Lett. 50(3): 322-328 (2022)
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/BohmMS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/BohmMS22
Martin Böhm, Nicole Megow, Jens Schlöter:
Throughput scheduling with equal additive laxity. Oper. Res. Lett. 50(5): 463-469 (2022)
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BohmHMNS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BohmHMNS22
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon:
On Hop-Constrained Steiner Trees in Tree-Like Metrics. SIAM J. Discret. Math. 36(2): 1249-1273 (2022)
2021
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/anor/ChenMRSV21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/anor/ChenMRSV21
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae:
Optimal algorithms for scheduling under time-of-use tariffs. Ann. Oper. Res. 304(1): 85-107 (2021)
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/BampisM21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/BampisM21
Evripidis Bampis, Nicole Megow:
Preface. Theory Comput. Syst. 65(6): 901-902 (2021)
2020
[j27]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/DurrEMM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/DurrEMM20
Christoph Dürr, Thomas Erlebach, Nicole Megow, Julie Meißner:
An Adversarial Model for Scheduling with Testing. Algorithmica 82(12): 3630-3675 (2020)
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/FockeMM20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/FockeMM20
Jacob Focke, Nicole Megow, Julie Meißner:
Minimum Spanning Tree under Explorable Uncertainty in Theory and Experiments. ACM J. Exp. Algorithmics 25: 1-20 (2020)
[j25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/mp/ChenEMSS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mp/ChenEMSS20
Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Clifford Stein:
A general framework for handling commitment in online throughput maximization. Math. Program. 183(1): 215-247 (2020)
2019
[j24]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/darts/ChenHHMB19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/darts/ChenHHMB19
Jian-Jia Chen, Tobias Hahn, Ruben Hoeksma, Nicole Megow, Georg von der Brüggen:
Scheduling Self-Suspending Tasks: New and Old Results (Artifact). Dagstuhl Artifacts Ser. 5(1): 06:1-06:3 (2019)
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/EberleFMM19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/EberleFMM19
Franziska Eberle, Felix A. Fischer, Jannik Matuschke, Nicole Megow:
On index policies for stochastic minsum scheduling. Oper. Res. Lett. 47(3): 213-218 (2019)
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/AbedCDGMMRR19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/AbedCDGMMRR19
Fidaa Abed, Lin Chen, Yann Disser, Martin Groß, Nicole Megow, Julie Meißner, Alexander T. Richter, Roman Rischke:
Scheduling maintenance jobs in networks. Theor. Comput. Sci. 754: 107-121 (2019)
2018
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/0009MS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/0009MS18
Lin Chen, Nicole Megow, Kevin Schewior:
An O(log m)-Competitive Algorithm for Online Machine Minimization. SIAM J. Comput. 47(6): 2057-2077 (2018)
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/MegowV18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/MegowV18
Nicole Megow, José Verschae:
Dual Techniques for Scheduling on a Machine with Varying Speed. SIAM J. Discret. Math. 32(3): 1541-1571 (2018)
2017
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/MegowMS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/MegowMS17
Nicole Megow, Julie Meißner, Martin Skutella:
Randomization Helps Computing a Minimum Spanning Tree under Uncertainty. SIAM J. Comput. 46(4): 1217-1240 (2017)
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/DisserKMS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/DisserKMS17
Yann Disser, Max Klimm, Nicole Megow, Sebastian Stiller:
Packing a Knapsack of Unknown Capacity. SIAM J. Discret. Math. 31(3): 1477-1497 (2017)
2016
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/MegowSVW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/MegowSVW16
Nicole Megow, Martin Skutella, José Verschae, Andreas Wiese:
The Power of Recourse for Online MST and TSP. SIAM J. Comput. 45(3): 859-880 (2016)
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/LubbeckeMMW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/LubbeckeMMW16
Elisabeth Lübbecke, Olaf Maurer, Nicole Megow, Andreas Wiese:
A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio. ACM Trans. Algorithms 13(1): 15:1-15:34 (2016)
[j15]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/toc/MegowW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toc/MegowW16
Nicole Megow, Mary Wootters:
Special Issue: APPROX-RANDOM 2015: Guest Editors' Foreword. Theory Comput. 12(1): 1-3 (2016)
2015
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/disopt/CorreaM15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/disopt/CorreaM15
José R. Correa, Nicole Megow:
Clique partitioning with value-monotone submodular cost. Discret. Optim. 15: 26-36 (2015)
2014
[j13]
- view
  authority control:
- export record
  dblp key:
  - journals/jco/GuntherKM14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jco/GuntherKM14
Elisabeth Günther, Felix G. König, Nicole Megow:
Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width. J. Comb. Optim. 27(1): 164-181 (2014)
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/MegowV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/MegowV14
Nicole Megow, Tjark Vredeveld:
A Tight 2-Approximation for Preemptive Stochastic Scheduling. Math. Oper. Res. 39(4): 1297-1310 (2014)
2012
[j11]
- view
  authority control:
- export record
  dblp key:
  - journals/scheduling/HohnJM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/scheduling/HohnJM12
Wiebke Höhn, Tobias Jacobs, Nicole Megow:
On Eulerian extensions and their application to no-wait flowshop scheduling. J. Sched. 15(3): 295-309 (2012)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/EpsteinLMMMSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/EpsteinLMMMSS12
Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julián Mestre, Martin Skutella, Leen Stougie:
Universal Sequencing on an Unreliable Machine. SIAM J. Comput. 41(3): 565-586 (2012)
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BonifaciCMM12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BonifaciCMM12
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow:
Algorithms and complexity for periodic real-time scheduling. ACM Trans. Algorithms 9(1): 6:1-6:19 (2012)
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/tc/BaruahBDLMMS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tc/BaruahBDLMMS12
Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie:
Scheduling Real-Time Mixed-Criticality Jobs. IEEE Trans. Computers 61(8): 1140-1152 (2012)
[j7]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/ChanMSS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/ChanMSS12
Ho-Leung Chan, Nicole Megow, René Sitters, Rob van Stee:
A note on sorting buffers offline. Theor. Comput. Sci. 423: 11-18 (2012)
[j6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/MegowMS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MegowMS12
Nicole Megow, Kurt Mehlhorn, Pascal Schweitzer:
Online graph exploration: New results on old and new algorithms. Theor. Comput. Sci. 463: 62-72 (2012)
2011
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/informs/MegowMS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/informs/MegowMS11
Nicole Megow, Rolf H. Möhring, Jens Schulz:
Decision Support and Optimization in Shutdown and Turnaround Scheduling. INFORMS J. Comput. 23(2): 189-204 (2011)
2008
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/ors/FroylandKMDW08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ors/FroylandKMDW08
Gary Froyland, Thorsten Koch, Nicole Megow, Emily Duane, Howard Wren:
Optimizing the landside operation of a container terminal. OR Spectr. 30(1): 53-75 (2008)
2006
[j3]
- view
  authority control:
- export record
  dblp key:
  - journals/mor/MegowUV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mor/MegowUV06
Nicole Megow, Marc Uetz, Tjark Vredeveld:
Models and Algorithms for Stochastic Online Scheduling. Math. Oper. Res. 31(3): 513-525 (2006)
[j2]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/GutierrezKMV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GutierrezKMV06
Sandra Gutiérrez, Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld:
How to whack moles. Theor. Comput. Sci. 361(2-3): 329-341 (2006)
2004
[j1]
- view
  authority control:
- export record
  dblp key:
  - journals/orl/MegowS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/orl/MegowS04
Nicole Megow, Andreas S. Schulz:
On-line scheduling to minimize average completion time revisited. Oper. Res. Lett. 32(5): 485-490 (2004)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2024
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/BamasLMRS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BamasLMRS24
Étienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlöter:
Santa Claus meets Makespan and Matroids: Algorithms and Reductions. SODA 2024: 2829-2860
2023
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/ecai/FellowsGMMRRSS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ecai/FellowsGMMRRSS23
Michael R. Fellows, Mario Grobler, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Frances A. Rosamond, Daniel Schmand, Sebastian Siebertz:
On Solution Discovery via Reconfiguration. ECAI 2023: 700-707
[c49]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/0003HM23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/0003HM23
Mohit Garg, Felix Hommelsheim, Nicole Megow:
Matching Augmentation via Simultaneous Contractions. ICALP 2023: 65:1-65:17
[c48]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/icml/LassotaLMS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/LassotaLMS23
Alexandra Anna Lassota, Alexander Lindermayr, Nicole Megow, Jens Schlöter:
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints. ICML 2023: 18563-18583
[c47]
- view
  - electronic edition @ mlr.press (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/icml/LindermayrMR23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icml/LindermayrMR23
Alexander Lindermayr, Nicole Megow, Martin Rapp:
Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary. ICML 2023: 21312-21334
[c46]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/ErlebachLMS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/ErlebachLMS23
Thomas Erlebach, Murilo S. de Lima, Nicole Megow, Jens Schlöter:
Sorting and Hypergraph Orientation under Uncertainty with Predictions. IJCAI 2023: 5577-5585
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/EberleGMMZ23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/EberleGMMZ23
Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou:
Configuration Balancing for Stochastic Requests. IPCO 2023: 127-141
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/MegowS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/MegowS23
Nicole Megow, Jens Schlöter:
Set Selection Under Explorable Stochastic Uncertainty via Covering Techniques. IPCO 2023: 319-333
2022
[c43]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/EberleLMNS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/EberleLMNS22
Franziska Eberle, Alexander Lindermayr, Nicole Megow, Lukas Nölke, Jens Schlöter:
Robustification of Online Graph Exploration Methods. AAAI 2022: 9732-9740
[c42]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/esa/ErlebachLMS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/ErlebachLMS22
Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlöter:
Learning-Augmented Query Policies for Minimum Spanning Tree with Uncertainty. ESA 2022: 49:1-49:18
[c41]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/LindermayrMS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/LindermayrMS22
Alexander Lindermayr, Nicole Megow, Bertrand Simon:
Double Coverage with Machine-Learned Advice. ITCS 2022: 99:1-99:18
[c40]
- view
  - electronic edition @ nips.cc (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/nips/0001LMMSS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/0001LMMSS22
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering:
A Universal Error Measure for Input Predictions Applied to Online Graph Problems. NeurIPS 2022
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/LindermayrM22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/LindermayrM22
Alexander Lindermayr, Nicole Megow:
Permutation Predictions for Non-Clairvoyant Scheduling. SPAA 2022: 357-368
2021
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/0001MS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/0001MS21
Martin Böhm, Nicole Megow, Jens Schlöter:
Throughput Scheduling with Equal Additive Laxity. CIAC 2021: 130-143
[c37]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/esa/BampisDELMS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BampisDELMS21
Evripidis Bampis, Christoph Dürr, Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlöter:
Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty. ESA 2021: 10:1-10:18
[c36]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/EberleMNSW21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/EberleMNSW21
Franziska Eberle, Nicole Megow, Lukas Nölke, Bertrand Simon, Andreas Wiese:
Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time. FSTTCS 2021: 18:1-18:17
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/EberleHMNSS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/EberleHMNSS21
Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon:
Speed-Robust Scheduling - Sand, Bricks, and Rocks. IPCO 2021: 283-296
2020
[c34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/MegowN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/MegowN20
Nicole Megow, Lukas Nölke:
Online Minimum Cost Matching with Recourse on the Line. APPROX-RANDOM 2020: 37:1-37:16
[c33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/esa/EberleMS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/EberleMS20
Franziska Eberle, Nicole Megow, Kevin Schewior:
Optimally Handling Commitment Issues in Online Throughput Maximization. ESA 2020: 41:1-41:15
[c32]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/hipeac/SimonFMT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/hipeac/SimonFMT20
Bertrand Simon, Joachim Falk, Nicole Megow, Jürgen Teich:
Energy Minimization in DAG Scheduling on MPSoCs at Run-Time: Theory and Practice. NG-RES@HiPEAC 2020: 2:1-2:13
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/ipps/Marchetti-Spaccamela20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipps/Marchetti-Spaccamela20
Alberto Marchetti-Spaccamela, Nicole Megow, Jens Schlöter, Martin Skutella, Leen Stougie:
On the Complexity of Conditional DAG Scheduling in Multiprocessor Systems. IPDPS 2020: 1061-1070
[c30]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/mfcs/BohmHMNS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BohmHMNS20
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon:
Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics. MFCS 2020: 18:1-18:15
2019
[c29]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ecrts/ChenHHMB19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ecrts/ChenHHMB19
Jian-Jia Chen, Tobias Hahn, Ruben Hoeksma, Nicole Megow, Georg von der Brüggen:
Scheduling Self-Suspending Tasks: New and Old Results. ECRTS 2019: 16:1-16:23
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/0009EMSS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/0009EMSS19
Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein:
A General Framework for Handling Commitment in Online Throughput Maximization. IPCO 2019: 141-154
2018
[c27]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/innovations/DurrEMM18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/DurrEMM18
Christoph Dürr, Thomas Erlebach, Nicole Megow, Julie Meißner:
Scheduling with Explorable Uncertainty. ITCS 2018: 30:1-30:14
2017
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/Abed0DGMMRR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/Abed0DGMMRR17
Fidaa Abed, Lin Chen, Yann Disser, Martin Groß, Nicole Megow, Julie Meißner, Alexander T. Richter, Roman Rischke:
Scheduling Maintenance Jobs in Networks. CIAC 2017: 19-30
[c25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/wea/FockeMM17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/FockeMM17
Jacob Focke, Nicole Megow, Julie Meißner:
Minimum Spanning Tree under Explorable Uncertainty in Theory and Experiments. SEA 2017: 22:1-22:14
2016
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/ChenMS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChenMS16
Lin Chen, Nicole Megow, Kevin Schewior:
An O(log m)-Competitive Algorithm for Online Machine Minimization. SODA 2016: 155-163
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/spaa/0009MS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spaa/0009MS16
Lin Chen, Nicole Megow, Kevin Schewior:
The Power of Migration in Online Machine Minimization. SPAA 2016: 175-184
2015
[c22]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/approx/ChenMRS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/ChenMRS15
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie:
Stochastic and Robust Scheduling in the Cloud. APPROX-RANDOM 2015: 175-186
[c21]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/MegowMS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/MegowMS15
Nicole Megow, Julie Meißner, Martin Skutella:
Randomization Helps Computing a Minimum Spanning Tree under Uncertainty. ESA 2015: 878-890
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/ChenMRSV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/ChenMRSV15
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae:
Optimal Algorithms and a PTAS for Cost-Aware Scheduling. MFCS (2) 2015: 211-222
2014
[c19]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/DisserKMS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/DisserKMS14
Yann Disser, Max Klimm, Nicole Megow, Sebastian Stiller:
Packing a Knapsack of Unknown Capacity. STACS 2014: 276-287
2013
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/MegowV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/MegowV13
Nicole Megow, José Verschae:
Dual Techniques for Scheduling on a Machine with Varying Speed. ICALP (1) 2013: 745-756
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/innovations/MegowM13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/innovations/MegowM13
Nicole Megow, Julián Mestre:
Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints. ITCS 2013: 495-504
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/rtss/BonifaciMMW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/rtss/BonifaciMMW13
Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, Andreas Wiese:
Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks. RTSS 2013: 236-245
[c15]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/GuntherMMW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GuntherMMW13
Elisabeth Günther, Olaf Maurer, Nicole Megow, Andreas Wiese:
A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio. SODA 2013: 118-128
2012
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/MegowSVW12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/MegowSVW12
Nicole Megow, Martin Skutella, José Verschae, Andreas Wiese:
The Power of Recourse for Online MST and TSP. ICALP (1) 2012: 689-700
2011
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/AnandGM11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/AnandGM11
S. Anand, Naveen Garg, Nicole Megow:
Meeting Deadlines: How Much Speed Suffices? ICALP (1) 2011: 232-243
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/MegowMS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/MegowMS11
Nicole Megow, Kurt Mehlhorn, Pascal Schweitzer:
Online Graph Exploration: New Results on Old and New Algorithms. ICALP (2) 2011: 478-489
2010
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/ipco/EpsteinLMMMSS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ipco/EpsteinLMMMSS10
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
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/BaruahBDLMMS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BaruahBDLMMS10
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
[c9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BonifaciCMM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BonifaciCMM10
Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow:
Algorithms and Complexity for Periodic Real-Time Scheduling. SODA 2010: 1350-1359
2009
[c8]
- view
  - electronic edition @ polytechnique.fr
  - no references & citations available
- export record
  dblp key:
  - conf/colognetwente/CorreaMRS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/colognetwente/CorreaMRS09
José R. Correa, Nicole Megow, Rajiv Raman, Karol Suchan:
Cardinality Constrained Graph Partitioning into Cliques with Submodular Costs. CTW 2009: 347-350
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/GuntherKM09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/GuntherKM09
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
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/or/Megow07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/or/Megow07
Nicole Megow:
Coping with Incomplete Information in Scheduling - Stochastic and Online Models. OR 2007: 17-22
2006
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/MegowV06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/MegowV06
Nicole Megow, Tjark Vredeveld:
Approximation in Preemptive Stochastic Online Scheduling. ESA 2006: 516-527
2005
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/HeinzKMRTV05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/HeinzKMRTV05
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
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/MegowUV04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/MegowUV04
Nicole Megow, Marc Uetz, Tjark Vredeveld:
Stochastic Online Scheduling on Parallel Machines. WAOA 2004: 167-180
2003
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/KrumkeMV03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/KrumkeMV03
Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld:
How to Whack Moles. WAOA 2003: 192-205
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/MegowS03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/MegowS03
Nicole Megow, Andreas S. Schulz:
Scheduling to Minimize Average Completion Time Revisited: Deterministic On-Line Algorithms. WAOA 2003: 227-234

Parts in Books or Collections

see FAQ

What is the meaning of the colors in the publication lists?

2015
[p1]
- view
  authority control:
- export record
  dblp key:
  - books/sp/15/Megow15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/sp/15/Megow15
Nicole Megow:
Robustness and Approximation for Universal Sequencing. Gems of Combinatorial Optimization and Graph Algorithms 2015: 133-141

Editorship

see FAQ

What is the meaning of the colors in the publication lists?

2023
[e2]
- view
- export record
  dblp key:
  - conf/approx/2023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/approx/2023
Nicole Megow, Adam D. Smith:
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2023, September 11-13, 2023, Atlanta, Georgia, USA. LIPIcs 275, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2023, ISBN 978-3-95977-296-9 [contents]
2020
[e1]
- view
  authority control:
- export record
  dblp key:
  - conf/waoa/2019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/waoa/2019
Evripidis Bampis, Nicole Megow:
Approximation and Online Algorithms - 17th International Workshop, WAOA 2019, Munich, Germany, September 12-13, 2019, Revised Selected Papers. Lecture Notes in Computer Science 11926, Springer 2020, ISBN 978-3-030-39478-3 [contents]

Reference Works

see FAQ

What is the meaning of the colors in the publication lists?

2016
[r1]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/MestreM16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/MestreM16
Julián Mestre, Nicole Megow:
Universal Sequencing on an Unreliable Machine. Encyclopedia of Algorithms 2016: 2304-2308

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2024
[i41]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-02774
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-02774
Franziska Eberle, Felix Hommelsheim, Alexander Lindermayr, Zhenwei Liu, Nicole Megow, Jens Schlöter:
Accelerating Matroid Optimization through Fast Imprecise Oracles. CoRR abs/2402.02774 (2024)
2023
[i40]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2301-12863
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2301-12863
Alexandra Lassota, Alexander Lindermayr, Nicole Megow, Jens Schlöter:
Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints. CoRR abs/2301.12863 (2023)
[i39]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2302-00985
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2302-00985
Alexander Lindermayr, Nicole Megow, Martin Rapp:
Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary. CoRR abs/2302.00985 (2023)
[i38]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2304-14295
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2304-14295
Michael R. Fellows, Mario Grobler, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Frances A. Rosamond, Daniel Schmand, Sebastian Siebertz:
On Solution Discovery via Reconfiguration. CoRR abs/2304.14295 (2023)
[i37]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2305-09245
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2305-09245
Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlöter:
Sorting and Hypergraph Orientation under Uncertainty with Predictions. CoRR abs/2305.09245 (2023)
[i36]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2306-08546
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2306-08546
Felix Hommelsheim, Nicole Megow, Komal Muluk, Britta Peis:
Recoverable Robust Optimization with Commitment. CoRR abs/2306.08546 (2023)
[i35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-08453
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-08453
Étienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlöter:
Santa Claus meets Makespan and Matroids: Algorithms and Reductions. CoRR abs/2307.08453 (2023)
[i34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-05094
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-05094
Madison Van Dyk, Kim Klause, Jochen Könemann, Nicole Megow:
Fast Combinatorial Algorithms for Efficient Sortation. CoRR abs/2311.05094 (2023)
[i33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-13478
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-13478
Mario Grobler, Stephanie Maaz, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Daniel Schmand, Sebastian Siebertz:
Solution discovery via reconfiguration for problems in P. CoRR abs/2311.13478 (2023)
[i32]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/MegowMSSVS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/MegowMSSVS23
Nicole Megow, Benjamin Moseley, David B. Shmoys, Ola Svensson, Sergei Vassilvitskii, Jens Schlöter:
Scheduling (Dagstuhl Seminar 23061). Dagstuhl Reports 13(2): 1-19 (2023)
2022
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-10199
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-10199
Alexander Lindermayr, Nicole Megow:
Non-Clairvoyant Scheduling with Predictions Revisited. CoRR abs/2202.10199 (2022)
[i30]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2205-12850
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2205-12850
Giulia Bernardini, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie, Michelle Sweering:
A Universal Error Measure for Input Predictions Applied to Online Graph Problems. CoRR abs/2205.12850 (2022)
[i29]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-15201
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-15201
Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlöter:
Learning-Augmented Query Policies for Minimum Spanning Tree with Uncertainty. CoRR abs/2206.15201 (2022)
[i28]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2208-13702
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2208-13702
Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou:
Configuration Balancing for Stochastic Requests. CoRR abs/2208.13702 (2022)
[i27]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-01097
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-01097
Nicole Megow, Jens Schlöter:
Set Selection under Explorable Stochastic Uncertainty via Covering Techniques. CoRR abs/2211.01097 (2022)
[i26]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2211-01912
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2211-01912
Mohit Garg, Felix Hommelsheim, Nicole Megow:
Matching Augmentation via Simultaneous Contractions. CoRR abs/2211.01912 (2022)
2021
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2103-01640
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2103-01640
Alexander Lindermayr, Nicole Megow, Bertrand Simon:
Double Coverage with Machine-Learned Advice. CoRR abs/2103.01640 (2021)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2107-00572
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2107-00572
Evripidis Bampis, Christoph Dürr, Thomas Erlebach, Murilo S. de Lima, Nicole Megow, Jens Schlöter:
Orienting (hyper)graphs under explorable stochastic uncertainty. CoRR abs/2107.00572 (2021)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2112-05422
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2112-05422
Franziska Eberle, Alexander Lindermayr, Nicole Megow, Lukas Nölke, Jens Schlöter:
Robustification of Online Graph Exploration Methods. CoRR abs/2112.05422 (2021)
2020
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2001-03107
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2001-03107
Nicole Megow, Lukas Nölke:
Online Minimum Cost Matching on the Line with Recourse. CoRR abs/2001.03107 (2020)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2003-05699
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2003-05699
Martin Böhm, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Bertrand Simon:
Computing a Minimum-Cost k-hop Steiner Tree in Tree-Like Metrics. CoRR abs/2003.05699 (2020)
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2007-08415
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-08415
Martin Böhm, Franziska Eberle, Nicole Megow, Lukas Nölke, Jens Schlöter, Bertrand Simon, Andreas Wiese:
Fully Dynamic Algorithms for Knapsack Problems with Polylogarithmic Update Time. CoRR abs/2007.08415 (2020)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2011-05181
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-05181
Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon:
Speed-Robust Scheduling. CoRR abs/2011.05181 (2020)
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2011-07385
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-07385
Thomas Erlebach, Michael Hoffmann, Murilo S. de Lima, Nicole Megow, Jens Schlöter:
Untrusted Predictions Improve Trustable Query Policies. CoRR abs/2011.07385 (2020)
[i17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/MegowSS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/MegowSS20
Nicole Megow, David B. Shmoys, Ola Svensson:
Scheduling (Dagstuhl Seminar 20081). Dagstuhl Reports 10(2): 50-75 (2020)
2019
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1912-09170
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1912-09170
Bertrand Simon, Joachim Falk, Nicole Megow, Jürgen Teich:
Energy Minimization in DAG Scheduling on MPSoCs at Run-Time: Theory and Practice. CoRR abs/1912.09170 (2019)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1912-10769
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1912-10769
Franziska Eberle, Nicole Megow, Kevin Schewior:
Optimally handling commitment issues in online throughput maximization. CoRR abs/1912.10769 (2019)
2018
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1811-08238
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1811-08238
Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein:
A general framework for handling commitment in online throughput maximization. CoRR abs/1811.08238 (2018)
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1811-12657
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1811-12657
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae:
Optimal Algorithms for Scheduling under Time-of-Use Tariffs. CoRR abs/1811.12657 (2018)
[i12]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/HalldorssonMS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/HalldorssonMS18
Magnús M. Halldórsson, Nicole Megow, Clifford Stein:
Scheduling (Dagstuhl Seminar 18101). Dagstuhl Reports 8(3): 1-20 (2018)
2017
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/Abed0DGMMRR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Abed0DGMMRR17
Fidaa Abed, Lin Chen, Yann Disser, Martin Groß, Nicole Megow, Julie Meißner, Alexander T. Richter, Roman Rischke:
Scheduling Maintenance Jobs in Networks. CoRR abs/1701.08809 (2017)
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1709-02592
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1709-02592
Christoph Dürr, Thomas Erlebach, Nicole Megow, Julie Meißner:
Scheduling with Explorable Uncertainty. CoRR abs/1709.02592 (2017)
2016
[i9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/BansalMS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/BansalMS16
Nikhil Bansal, Nicole Megow, Clifford Stein:
Scheduling (Dagstuhl Seminar 16081). Dagstuhl Reports 6(2): 97-118 (2016)
2015
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/ChenMS15a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChenMS15a
Lin Chen, Nicole Megow, Kevin Schewior:
An O(m^2 log m)-Competitive Algorithm for Online Machine Minimization. CoRR abs/1506.05721 (2015)
2014
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/ChenMMS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChenMMS14
Lin Chen, Nicole Megow, Kevin Schewior:
New Results on Online Resource Minimization. CoRR abs/1407.7998 (2014)
2013
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1303-1912
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1303-1912
Nicole Megow, Andreas Wiese:
Competitive-Ratio Approximation Schemes for Minimizing the Makespan in the Online-List Model. CoRR abs/1303.1912 (2013)
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/DisserKMS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DisserKMS13
Yann Disser, Max Klimm, Nicole Megow, Sebastian Stiller:
Packing a Knapsack of Unknown Capacity. CoRR abs/1307.2806 (2013)
2012
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1204-0897
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1204-0897
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)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1211-6216
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1211-6216
Nicole Megow, José Verschae:
Scheduling on a machine with varying speed: Minimizing cost and energy via dual schedules. CoRR abs/1211.6216 (2012)
2010
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1009-4355
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1009-4355
Ho-Leung Chan, Nicole Megow, Rob van Stee, René Sitters:
The Sorting Buffer Problem is NP-hard. CoRR abs/1009.4355 (2010)
2005
[i1]
- view
  - electronic edition @ dagstuhl.de (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/dagstuhl/MegowUV05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/MegowUV05
Nicole Megow, Marc Uetz, Tjark Vredeveld:
Models and Algorithms for Stochastic Online Scheduling. Algorithms for Optimization with Incomplete Information 2005

Coauthor Index

see FAQ

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.