Gastgeber*innen während der Förderung
| Prof. Dr. Dr. h.c. mult. Kurt Mehlhorn | Max-Planck-Institut für Informatik, Saarbrücken |
|---|
| Beginn der ersten Förderung | 01.05.2002 |
|---|
Projektbeschreibung der*des Nominierenden
| Professor Garg is one of the leading young researchers in computer science.
In particular, he is interested in approximation algorithms for network problems. An example of one of his breakthrough results is a novel algorithmic framework for computing flows in networks. This framework has been adopted and extended by several other researchers and the obtained algorithms outperform all previously nown algorithms by several orders of magnitude. During his stay at the Max Planck Institute Professor Garg is going to collaborate on network optimization problems.
|
