TOP
Suche auf der Schloss Dagstuhl Webseite
Sie suchen nach Informationen auf den Webseiten der einzelnen Seminare? - Dann:
Nicht fündig geworden? - Einige unserer Dienste laufen auf separaten Webseiten mit jeweils eigener Suche. Bitte beachten Sie folgende Liste:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Seminare
Innerhalb dieser Seite:
Externe Seiten:
  • DOOR (zum Registrieren eines Dagstuhl Aufenthaltes)
  • DOSA (zum Beantragen künftiger Dagstuhl Seminare oder Dagstuhl Perspektiven Workshops)
Publishing
Innerhalb dieser Seite:
Externe Seiten:
dblp
Innerhalb dieser Seite:
Externe Seiten:
  • die Informatik-Bibliographiedatenbank dblp


Dagstuhl-Seminar 9734

Combinatorial Approximation Algorithms

( 18. Aug – 22. Aug, 1997 )

Permalink
Bitte benutzen Sie folgende Kurz-Url zum Verlinken dieser Seite: https://www.dagstuhl.de/9734

Organisatoren
  • D. B. Shmoys (Cornell)
  • G. Woeginger (TU Vienna)
  • Y. Rabani (Haifa)




Summary

The Dagstuhl seminar on Combinatorial Approximation Algorithms brought together 54 researchers with affiliations in Austria (1), France (1), Germany (11), Hungary (1), Iceland (1), Israel (7), Italy (1), Netherlands (2), Russia (1), Sweden (1), Switzerland (1), United Kingdom (3), and USA (23). In 35 talks the participants presented their latest results on approximation algorithms, covering a wide range of topics. The abstracts of most of these talks can be found in this report. Moreover, there is a list of open problems that were stated in the open problem session.

Special events were a hiking tour on Wednesday afternoon and an open problems session held on Thursday evening. In the open problem session, Mark Jerrum, Dorrit Hochbaum, David Shmoys, Vijay Vazirani, and David Williamson presented lists with their favorite open problems. Following the example of Paul Erdös, David Williamson offered money rewards for solutions to his open problems; Sanjeev Arora. and Luca Trevisan managed to solve one of his problems (on the Rectilinear Steiner Arborescence problem) by Friday morning.

Due to the outstanding local organization and the pleasant atmosphere, this seminar was a most enjoyable and memorable event.

Copyright

Teilnehmer
  • D. B. Shmoys (Cornell)
  • G. Woeginger (TU Vienna)
  • Y. Rabani (Haifa)