Nicole Megow

From MaRDI portal
Person:417996

Available identifiers

zbMath Open megow.nicoleWikidataQ21264463 ScholiaQ21264463MaRDI QIDQ417996

List of research outcomes

PublicationDate of PublicationType
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
Configuration balancing for stochastic requests2023-11-09Paper
Set selection under explorable stochastic uncertainty via covering techniques2023-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
https://portal.mardi4nfdi.de/entity/Q49932942021-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 Scheduling2018-11-05Paper
https://portal.mardi4nfdi.de/entity/Q45801772018-08-13Paper
Dual Techniques for Scheduling on a Machine with Varying Speed2018-07-18Paper
An (log m)-Competitive Algorithm for Online Machine Minimization2018-07-16Paper
https://portal.mardi4nfdi.de/entity/Q53518972017-08-31Paper
Scheduling maintenance jobs in networks2017-07-21Paper
Randomization Helps Computing a Minimum Spanning Tree under Uncertainty2017-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 constraints2017-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
https://portal.mardi4nfdi.de/entity/Q54177132014-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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Nicole Megow