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

Winter 2018

• Algorithmen auf Graphen
• Proseminar: Proofs from the Book
• Seminar: Highlights of Algorithms
• Projekt Shared Mobility: Modelle, Algorithmen und Optimierung

More teaching

• List of supervised theses (bachelor/master).
• See also the group's teaching page.
• See my previous teaching page.

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)


• Roman Rischke, Phd student, 2012-2016, now at Fraunhofer Heinrich Hertz Institute (HHI), Berlin.
• Kevin Schewior, Phd student, 2013-2016, now at École Normale Supérieure Paris, France.
• Lin Chen, postdoc, 2013-2015, now at University of Houston, USA.
• Fidaa Abed, postdoc, 2015-2016, now University of Jeddah, Saudi Arabia.
• Marek Adamczyk, postdoc, 2016-2017, now at University of Warsaw, Poland
• Julie Meißner, Phd student, 2013-2017
• Syamantak Das, postdoc, 2016-2017, now at IIIT-Delhi.

Service

• Organization of
  • 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, 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.