Prof. Dr. Nicole Megow - Curriculum Vitae
Recent Positions
- Since 2016 Full Professor, Institute of Computer Science, Universität Bremen
- 2015-2016 Assistant Professor for Discrete Mathematics, Technische Universität München
- 2012-2015 Head of Emmy Noether Research Group, Technische Universität Berlin
- 2011-2012 Guest professor for Discrete Optimization, Technische Universität Darmstadt
- 2008-2012 Research associate, Max-Planck-Institut für Informatik, Saarbrücken
- 2002-2008 Research assistant at Technische Universität Berlin, Member of the DFG Research Center MATHEON
Education
- 12/2006 Dr. rer. nat., Institute of Mathematics, Technische Universität Berlin
- 07/2002 Dipl.-Math. oec., Institute of Mathematics, Technische Universität Berlin
Research stays abroad (for two month or more)
- 02-04/2014 Universidad de Chile, Santiago, Chile (visiting Jose Verschae and Andreas Wiese)
- 08-10/2011 School of Information Technologies at The University of Sydney, Australia (visiting Julian Mestre)
- 04-05/2008 Centro de Modelamiento Matemático (CMM) at Universidad de Chile, Santiago, Chile (visiting Jose Correa)
- 08-10/2005 School of Mathematics and Statistics at University of New South Wales, Sydney, Australia (visiting Gary Froyland)
- 04/2001-04/2002 Operations Research Center (ORC) at Massachusetts Institute of Technology (MIT), Cambridge, USA (visiting student, supervisor Andreas S. Schulz)
Honors and awards
- Member of the Elisabeth Schiemann Kolleg of the Max Planck Society (2013-2016)
- Heinz Maier-Leibnitz Prize 2013 (awarded by BMBF and DFG)
- Berlin Science Award 2012 (awarded by the Governing Mayor of Berlin)
- GOR Dissertation Prize 2007 (awarded by the German Operations Research Society)
Editorial Work
- Discrete Optimization (since 2015)
- Journal of Scheduling (since 2014)
- Discrete Mathematics & Theoretical Computer Science (2015/16)
- Operations Research Letters (2013-2018)
- SIAM Journal on Discrete Mathematics (2017-2023)
Program Committees
- IPCO 2022, STACS 2022, SOSA 2022, 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, SEA 2013, WAOA 2012, CATS 2012, MAPSP 2009.
Organization and Co-Organization of Workshop/Schools
- 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, February 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.
- MDS Autumn School: Approximation Algorithms for Stochastic Optimization, 2014.
- First Interdisciplinary Workshop on Algorithmic Challenges in Real-Time Systems (with Sebastian Stiller), 2012.
- 10th Max-Planck Advanced Course on the Foundations of Computer Science (ADFOCS), 2009.
Projects
- Scheduling Invasive Multicore Programs Under Uncertainty within TCRC 89: Invasive Computing (InvasIC), 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