Menu

• Team
  • Prof. Dr. Nicole Megow
  • Dr. Syamantak Das
  • Dr. Ruben Hoeksma
  • Franziska Eberle
  • Lukas Nölke
• Teaching
• Projects
• Research Seminar
• Offers

Research Interests

• Combinatorial optimization
• Efficient algorithms, approximation algorithms
• Scheduling, resource allocation, packing, network design, routing
• Uncertainty models: online, stochastic, robust, universal optimization

Publications

• Finde here a fairly complete list of publications (list sorted by type).
• 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

• Franziska Eberle, Phd student (since 2016)
• Lukas Nölke, Phd student (since 2017)
• Ruben Hoeksma, postdoc (since 2017)
• Martin Böhm, postdoc (since 2018)
• Bertrand Simon, postdoc (since 2018)

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)

Service

• Organization of
  • 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.
• Editorial Work
  • SIAM Journal on Discrete Mathematics (since 2017)
  • Discrete Optimization (since 2015)
  • Journal of Scheduling (since 2014)
• Recent/Current Program Committees
  • 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

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

Curriculum Vitae

• Here you can find my CV.