Nicole Megow
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
46
Venues
16
Active years
2003–2026
Best venue rank
A*
Where they publish
Papers
46 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | IPCO | Polytope Scheduling with Groups: Unified Models and Optimal Guarantees. | Alexander Lindermayr, Zhenwei Liu, Nicole Megow |
| 2026 | STACS | Optimal Verification of a Minimum-Weight Basis in an Uncertainty Matroid. | Haya Diwan, Lisa Hellerstein, Nicole Megow, Jens Schlter |
| 2025 | SODA | The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints. | Sven Jger, Alexander Lindermayr, Nicole Megow |
| 2025 | STACS | Protecting the Connectivity of a Graph Under Non-Uniform Edge Failures. | Felix Hommelsheim, Zhenwei Liu, Nicole Megow, Guochuan Zhang |
| 2024 | ICALP | Solution Discovery via Reconfiguration for Problems in P. | Mario Grobler, Stephanie Maaz, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Daniel Schmand, Sebastian Siebertz |
| 2024 | IPCO | Fast Combinatorial Algorithms for Efficient Sortation. | Madison Van Dyk, Kim Klause, Jochen Knemann, Nicole Megow |
| 2024 | SODA | Santa Claus meets Makespan and Matroids: Algorithms and Reductions. | tienne Bamas, Alexander Lindermayr, Nicole Megow, Lars Rohwedder, Jens Schlter |
| 2024 | RTNS | The Safe and Effective Use of Optimistic Period Predictions. | Sanjoy K. Baruah, Pontus Ekberg, Alexander Lindermayr, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie |
| 2023 | ECAI | On Solution Discovery via Reconfiguration. | Michael R. Fellows, Mario Grobler, Nicole Megow, Amer E. Mouawad, Vijayaragunathan Ramamoorthi, Frances A. Rosamond, Daniel Schmand, Sebastian Siebertz |
| 2023 | ICALP | Matching Augmentation via Simultaneous Contractions. | Mohit Garg, Felix Hommelsheim, Nicole Megow |
| 2023 | ICML | Minimalistic Predictions to Schedule Jobs with Online Precedence Constraints. | Alexandra Anna Lassota, Alexander Lindermayr, Nicole Megow, Jens Schlter |
| 2023 | ICML | Speed-Oblivious Online Scheduling: Knowing (Precise) Speeds is not Necessary. | Alexander Lindermayr, Nicole Megow, Martin Rapp |
| 2023 | IJCAI | Sorting and Hypergraph Orientation under Uncertainty with Predictions. | Thomas Erlebach, Murilo S. de Lima, Nicole Megow, Jens Schlter |
| 2023 | IPCO | Configuration Balancing for Stochastic Requests. | Franziska Eberle, Anupam Gupta, Nicole Megow, Benjamin Moseley, Rudy Zhou |
| 2023 | IPCO | Set Selection Under Explorable Stochastic Uncertainty via Covering Techniques. | Nicole Megow, Jens Schlter |
| 2022 | AAAI | Robustification of Online Graph Exploration Methods. | Franziska Eberle, Alexander Lindermayr, Nicole Megow, Lukas Nlke, Jens Schlter |
| 2022 | ESA | Learning-Augmented Query Policies for Minimum Spanning Tree with Uncertainty. | Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlter |
| 2022 | SPAA | Permutation Predictions for Non-Clairvoyant Scheduling. | Alexander Lindermayr, Nicole Megow |
| 2021 | CIAC | Throughput Scheduling with Equal Additive Laxity. | Martin Bhm, Nicole Megow, Jens Schlter |
| 2021 | ESA | Orienting (Hyper)graphs Under Explorable Stochastic Uncertainty. | Evripidis Bampis, Christoph Drr, Thomas Erlebach, Murilo Santos de Lima, Nicole Megow, Jens Schlter |
| 2021 | IPCO | Speed-Robust Scheduling - Sand, Bricks, and Rocks. | Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nlke, Kevin Schewior, Bertrand Simon |
| 2020 | ESA | Optimally Handling Commitment Issues in Online Throughput Maximization. | Franziska Eberle, Nicole Megow, Kevin Schewior |
| 2020 | MFCS | Computing a Minimum-Cost k-Hop Steiner Tree in Tree-Like Metrics. | Martin Bhm, Ruben Hoeksma, Nicole Megow, Lukas Nlke, Bertrand Simon |
| 2019 | ECRTS | Scheduling Self-Suspending Tasks: New and Old Results. | Jian-Jia Chen, Tobias Hahn, Ruben Hoeksma, Nicole Megow, Georg von der Brggen |
| 2019 | IPCO | A General Framework for Handling Commitment in Online Throughput Maximization. | Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein |
| 2017 | CIAC | Scheduling Maintenance Jobs in Networks. | Fidaa Abed, Lin Chen, Yann Disser, Martin Gro, Nicole Megow, Julie Meiner, Alexander T. Richter, Roman Rischke |
| 2016 | SODA | An O(log | Lin Chen, Nicole Megow, Kevin Schewior |
| 2016 | SPAA | The Power of Migration in Online Machine Minimization. | Lin Chen, Nicole Megow, Kevin Schewior |
| 2015 | ESA | Randomization Helps Computing a Minimum Spanning Tree under Uncertainty. | Nicole Megow, Julie Meiner, Martin Skutella |
| 2015 | MFCS | Optimal Algorithms and a PTAS for Cost-Aware Scheduling. | Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, Jos Verschae |
| 2014 | STACS | Packing a Knapsack of Unknown Capacity. | Yann Disser, Max Klimm, Nicole Megow, Sebastian Stiller |
| 2013 | ICALP | Dual Techniques for Scheduling on a Machine with Varying Speed. | Nicole Megow, Jos Verschae |
| 2013 | SODA | A New Approach to Online Scheduling: Approximating the Optimal Competitive Ratio. | Elisabeth Gnther, Olaf Maurer, Nicole Megow, Andreas Wiese |
| 2013 | RTSS | Polynomial-Time Exact Schedulability Tests for Harmonic Real-Time Tasks. | Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Nicole Megow, Andreas Wiese |
| 2012 | ICALP | The Power of Recourse for Online MST and TSP. | Nicole Megow, Martin Skutella, Jos Verschae, Andreas Wiese |
| 2011 | ICALP | Meeting Deadlines: How Much Speed Suffices? | S. Anand, Naveen Garg, Nicole Megow |
| 2011 | ICALP | Online Graph Exploration: New Results on Old and New Algorithms. | Nicole Megow, Kurt Mehlhorn, Pascal Schweitzer |
| 2010 | IPCO | Universal Sequencing on a Single Machine. | Leah Epstein, Asaf Levin, Alberto Marchetti-Spaccamela, Nicole Megow, Julin Mestre, Martin Skutella, Leen Stougie |
| 2010 | MFCS | Scheduling Real-Time Mixed-Criticality Jobs. | Sanjoy K. Baruah, Vincenzo Bonifaci, Gianlorenzo D'Angelo, Haohan Li, Alberto Marchetti-Spaccamela, Nicole Megow, Leen Stougie |
| 2010 | SODA | Algorithms and Complexity for Periodic Real-Time Scheduling. | Vincenzo Bonifaci, Ho-Leung Chan, Alberto Marchetti-Spaccamela, Nicole Megow |
| 2009 | WAOA | Scheduling and Packing Malleable Tasks with Precedence Constraints of Bounded Width. | Elisabeth Gnther, Felix G. Knig, Nicole Megow |
| 2006 | ESA | Approximation in Preemptive Stochastic Online Scheduling. | Nicole Megow, Tjark Vredeveld |
| 2005 | WAOA | The Online Target Date Assignment Problem. | Stefan Heinz, Sven Oliver Krumke, Nicole Megow, Jrg Rambau, Andreas Tuchscherer, Tjark Vredeveld |
| 2004 | WAOA | Stochastic Online Scheduling on Parallel Machines. | Nicole Megow, Marc Uetz, Tjark Vredeveld |
| 2003 | WAOA | How to Whack Moles. | Sven Oliver Krumke, Nicole Megow, Tjark Vredeveld |
| 2003 | WAOA | Scheduling to Minimize Average Completion Time Revisited: Deterministic On-Line Algorithms. | Nicole Megow, Andreas S. Schulz |