Zum Inhalt springen
- {{#headlines}}
- {{title}} {{/headlines}}
Profil
| Derzeitige Stellung | Professor W-3 und Äquivalente |
|---|---|
| Fachgebiet | Geometrie, Topologie,Statistik und Ökonometrie |
| Keywords | kombinatorische Optimierung, mathematische Programme, Approximationsalgorithmen, Netzwerkdesign, Scheduling |
Aktuelle Kontaktadresse
| Land | USA |
|---|---|
| Ort | Ithaca |
| Universität/Institution | Cornell University |
| Institut/Abteilung | School of Operations Research and Information Engineering |
Gastgeber*innen während der Förderung
| Prof. Dr. Martin Skutella | Institut für Mathematik, Technische Universität Berlin, Berlin |
|---|---|
| Beginn der ersten Förderung | 01.12.2010 |
Programm(e)
| 2010 | Humboldt-Forschungspreis-Programm für Naturwissenschaftler*innen aus den USA |
|---|
Projektbeschreibung der*des Nominierenden
| Professor David Williamson is an internationally outstanding researcher in the fields of Discrete Mathematics, Theoretical Computer Science and Operations Research. He has made important contributions to the area of approximation algorithms for discrete optimization problems and, in particular, the use of linear and semidefinite programming techniques in this area. During his stay in Germany, he intends to work on the Traveling Salesman Problem and efficient algorithms for network flow problems. |