Spotlight

Solving network design problems can be (NP-)hard, but you can come close

By Anke van Zuylen

Dr. Anke van Zuylen developed efficient algorithms that find solutions for hard network design problems, which are guaranteed to be close to optimal. Before her work, there were only efficient algorithms known that produce solutions that are good in expectation. Van Zuylen's algorithms are the first to remove the uncertainty about the quality of the solution. [ Read more... ]

Directors & Senior Researchers

Mario Albrecht
Ernst Althaus
Jan Baumbach
Benjamin Doerr
Khaled Elbassioni
Tobias Friedrich
Rainer Gemulla
Ivo Ihrke
Thomas Lengauer (Director)
Alice McHardy
Kurt Mehlhorn (Director)
Sebastian Michel
Meinard Müller
Karol Myszkowski
Michael Sagraloff
Ralf Schenkel
Bernt Schiele (Director)
Hans-Peter Seidel (Director)
Viorica Sofronie-Stokkermans
Ingolf Sommer
Rob van Stee
Fabian M. Suchanek
Martin Theobald
Christian Theobalt
Thorsten Thormählen
Michael Wand
Christoph Weidenbach
Gerhard Weikum (Director)
Tino Weinkauf