Nicole Megow

From MaRDI portal
Person:417996

Available identifiers

zbMath Open megow.nicoleDBLP40/6185WikidataQ21264463 ScholiaQ21264463MaRDI QIDQ417996

List of research outcomes





PublicationDate of PublicationType
Santa claus meets makespan and matroids: algorithms and reductions2024-11-28Paper
Matching augmentation via simultaneous contractions2024-11-14Paper
https://portal.mardi4nfdi.de/entity/Q61263442024-04-09Paper
https://portal.mardi4nfdi.de/entity/Q61870322024-02-05Paper
Solution discovery via reconfiguration for problems in P2023-11-22Paper
Set selection under explorable stochastic uncertainty via covering techniques2023-11-09Paper
Configuration balancing for stochastic requests2023-11-09Paper
https://portal.mardi4nfdi.de/entity/Q60621632023-10-31Paper
Online Throughput Maximization on Unrelated Machines: Commitment is No Burden2023-10-23Paper
https://portal.mardi4nfdi.de/entity/Q60758942023-09-20Paper
Minimum Spanning Tree under Explorable Uncertainty in Theory and Experiments2023-05-23Paper
Throughput scheduling with equal additive laxity2023-03-22Paper
Speed-robust scheduling: sand, bricks, and rocks2023-03-14Paper
Optimally Handling Commitment Issues in Online Throughput Maximization2023-02-07Paper
Throughput scheduling with equal additive laxity2022-10-17Paper
Online load balancing with general reassignment cost2022-07-22Paper
Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics2022-07-18Paper
On Hop-Constrained Steiner Trees in Tree-Like Metrics2022-06-03Paper
Speed-robust scheduling. Sand, bricks, and rocks2021-12-21Paper
Optimal algorithms for scheduling under time-of-use tariffs2021-11-09Paper
Scheduling with explorable uncertainty2021-06-15Paper
An adversarial model for scheduling with testing2020-11-11Paper
A general framework for handling commitment in online throughput maximization2020-08-28Paper
Correction to: approximation and online algorithms2020-08-24Paper
On index policies for stochastic minsum scheduling2020-02-10Paper
A general framework for handling commitment in online throughput maximization2020-02-06Paper
A new approach to online scheduling: approximating the optimal competitive ratio2019-05-15Paper
An \(\mathcal O(\log m)\)-competitive algorithm for online machine minimization2018-12-05Paper
Scheduling maintenance jobs in networks2018-12-04Paper
A new approach to online scheduling: approximating the optimal competitive ratio2018-11-05Paper
Minimum spanning tree under explorable uncertainty in theory and experiments2018-08-13Paper
Dual techniques for scheduling on a machine with varying speed2018-07-18Paper
An \(\mathcal{O}(\log m)\)-competitive algorithm for online machine minimization2018-07-16Paper
Stochastic and robust scheduling in the cloud2017-08-31Paper
Randomization Helps Computing a Minimum Spanning Tree under Uncertainty2017-07-21Paper
Scheduling maintenance jobs in networks2017-07-21Paper
Packing a knapsack of unknown capacity2017-07-14Paper
Scheduling Real-Time Mixed-Criticality Jobs2017-07-12Paper
Instance-sensitive robustness guarantees for sequencing with unknown packing and covering constraints (extended abstract)2017-05-16Paper
Packing a knapsack of unknown capacity2017-03-03Paper
The power of recourse for online MST and TSP2016-07-04Paper
Randomization helps computing a minimum spanning tree under uncertainty2015-11-19Paper
Optimal algorithms and a PTAS for cost-aware scheduling2015-09-16Paper
A tight 2-approximation for preemptive stochastic scheduling2015-04-24Paper
Clique partitioning with value-monotone submodular cost2015-04-09Paper
Algorithms and complexity for periodic real-time scheduling2014-12-05Paper
Algorithms and complexity for periodic real-time scheduling2014-05-22Paper
Scheduling and packing malleable and parallel tasks with precedence constraints of bounded width2014-02-25Paper
On Eulerian extensions and their application to no-wait flowshop scheduling2014-02-05Paper
The power of recourse for online MST and TSP2013-08-12Paper
Dual techniques for scheduling on a machine with varying speed2013-08-06Paper
Online graph exploration: New results on old and new algorithms2013-01-07Paper
Universal sequencing on an unreliable machine2012-09-12Paper
Decision support and optimization in shutdown and turnaround scheduling2012-07-28Paper
A note on sorting buffers offline2012-05-14Paper
Online Graph Exploration: New Results on Old and New Algorithms2011-07-07Paper
Coping with Incomplete Information in Scheduling — Stochastic and Online Models2011-04-07Paper
Scheduling real-time mixed-criticality jobs2010-09-03Paper
Universal sequencing on a single machine2010-06-22Paper
Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width2010-05-11Paper
Approximation and Online Algorithms2009-08-11Paper
Approximation and Online Algorithms2009-08-11Paper
Models and Algorithms for Stochastic Online Scheduling2008-05-27Paper
Optimizing the landside operation of a container terminal2008-04-03Paper
Approximation in Preemptive Stochastic Online Scheduling2008-03-11Paper
Approximation and Online Algorithms2007-02-12Paper
How to whack moles2006-09-14Paper
Approximation and Online Algorithms2005-12-14Paper
On-line scheduling to minimize average completion time revisited.2005-01-11Paper

Research outcomes over time

This page was built for person: Nicole Megow