Prof. Dr. Nicole Megow
Short Bio
Nicole Megow studied Mathematics at TU Berlin and the Massachusetts Institute of Technology, USA. She received her PhD in Mathematics from TU Berlin in 2006, supervised by Rolf Möhring. She was postdoc and senior researcher at the Max Planck Institute for Informatics, Saarbrücken, held a position as interim professor for discrete optimization at TU Darmstadt 2011/12, and headed an Emmy Noether Research Group at TU Berlin starting 2012. Subsequently, she was an assistant professor for Discrete Mathematics at TU Munich. Since 2016 she holds the chair for Combinatorial Optimization in the Faculty of Mathematics and Computer Science at the University of Bremen. Her research has won several awards, including the Dissertation Award by the German Operations Research Society (2007) and the Berlin Science Award for Young Researchers (2013). In 2013 she received the Heinz Maier-Leibnitz Prize, the major award for young scientists in Germany, awarded by the German Research Foundation (DFG) and the German Ministry of Education and Research (BMBF). She was an elected member of the Elisabeth-Schiemann-Kolleg of the Max Planck Society (2013-2016) and she was listed twice among "Germany's top 40 researchers below 40" (Capital, 2014, 2015). Nicole Megow's research focuses on mathematical optimization, the theory of algorithm design and analysis, and operations research. She is a member of the Bremen research clusters Minds, Media, Machines and Dynamics in Logistics . → Link to CV.
Research Interests
- Combinatorial optimization, discrete optimization
- Efficient algorithms, approximation algorithms
- Scheduling, resource allocation, packing, network design, routing
- Uncertainty models: online, stochastic, robust, explorable
Publications
- Find here a fairly complete list of publications.
- Other listing can be found at DBLP and Google Scholar .
Teaching
- See the group's teaching page.
- List of supervised theses (bachelor/master).
Current Phd Students and Postdocs
- Zhenwei Liu, PhD student (jointly with Guochuan Zhang)
- Jens Schlöter, Phd student (since 2019)
- Alexander Lindermayr, PhD student (since 2020)
- Felix Hommelsheim, Postdoc (since 2021)
- Vijayaragunathan Ramamoorthi, Postdoc (since 2022, MMM Project with Daniel Schmand and Sebastian Siebertz)
- Previous postdocs and phd students: here
Service
- Member of the DFG Review Board for Computer Science
- Member of the Tenure Board of the University of Bremen
- Recent/Current Program Committees
- APPROX 2023 (chair), ACDA 2023, STOC 2023, FSTTCS 2022, IPCO 2022, STACS 2022, SOSA 2022,FCT 2021, ACDA 2021, MFCS 2021, SODA 2021, APPROX 2020, ESA 2019,WAOA 2019 (PC co-chair), ISAAC 2019, ALENEX 2019, WAOA 2017, APPROX 2017, SEA 2017, MAPSP 2017, SODA 2017, WAOA 2016, APPROX 2016, Euro-Par 2016, STACS 2016, WAOA 2015, APPROX 2015, ITCS 2015, ESA 2013
- Current Editorial Work
- SIAM Journal on Discrete Mathematics (since 2017)
- Discrete Optimization (since 2015)
- Journal of Scheduling (since 2014)
- Organization of
- Dagstuhl Seminar: Scheduling (with Benjamin Moseley, Ola Svensson, David Shmoys, Sergei Vassilvitskii), 2023.
- Gauß in Bremen, DMV Gauß Lecture (with Anke Pohl), Speakers: Valentin Blomer (Bonn) and Antje Boetjus (Bremen), 2021.
- Dagstuhl Seminar: Scheduling (with Ola Svensson and David Shmoys), 2020.
- Scheduling Meets Fixed-Parameter Tractability (with Matthias Mnich and Gerhard Woeginger), at Lorentz Center Leiden, 2019.
- Dagstuhl Seminar: Scheduling (with Magnus M. Halldorsson and Cliff Stein), 2018.
- MAPSP 2017, June 12-16, 2017 at Kloster Seeon, with Susanne Albers and Andreas S. Schulz.
- Dagstuhl Seminar: Scheduling (with Nikhil Bansal and Cliff Stein), 2016.
Projects
- Optimization under Explorable Uncertainty, German Research Foundation (DFG), 2023-2026.
- How robots learn how to uses structure (with Daniel Schmand and Sebastian Siebertz), seed grant of the research cluster Minds, Media, Machines (MMM), 2022-2023
- Scheduling Invasive Multicore Programs Under Uncertainty within TCRC 89: Invasive Computing (InvasIC), DFG, 2018-2022
- Query complexity meets optimization under uncertain input (with Christoph Dürr), Bayerisch-Französisches Hochschulzentrum (BFHZ), 2016.
- Design and Operation of Infrastructure Networks under Uncertainty, ECMath Einstein Center for Mathematics (with Martin Skutella), 2014-2017
- Scheduling under Uncertainty: On Performance-Adaptivity Tradeoffs, German Research Foundation (DFG), Emmy Noether Programme, 2012-2017
- Algorithms for Combinatorial Optimization Problems on Uncertain Inputs, Group of Eight Australia - Germany co-operation scheme (with Julian Mestre), 2013-2014
- Scheduling on Unreliable Machines: On Performance-Adaptivity Tradeoffs, German Research Foundation (DFG), bilateral cooperation with The University of Sydney (with Julian Mestre), 2011-2012