Gebäude 46.1: Max-Planck-Institut für InformatikEin stimulierendes Klima für Nachwuchsforscher in der InformatikBlick vom ersten Obergeschoss in den Innenraum des Gebäudes 46.1Solar: Kunstwerk vor Gebäude 46.1
mpii Minerva der Max-Planck-Gesellschaft
max planck institut
informatik

Aktuelles Forschungsthema

Pessemistic Estimators

Netzwerkprobleme können (NP-)hart sein, aber man kommt nah ran

von Dr. Anke van Zuylen

Dr. Anke van Zuylen hat für (NP-)harte Probleme des Netzwerkdesigns effiziente Algorithmen entwickelt, deren Lösung gesichert in der Nähe des Optimums liegt. Zuvor waren lediglich solche effizienten Algorithmen bekannt, die wahrscheinlich gute Lösungen generieren.
Van Zuylens Algorithmen sind die ersten, die diese Unsicherheit bezüglich der Lösungsqualität eliminieren.
[ Lesen Sie mehr... ]

Neuigkeiten

Pressemitteilungen | Auszeichnungen | Ereigniskalender | Stellenangebote | Konferenzen | Information für Gäste