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 9415

Expander Graphs, Random Graphs and Their Application in Computer Science

( 11. Apr – 15. Apr, 1994 )

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

Organisatoren
  • E. Upfal
  • F. Meyer a.d. Heide
  • H.J. Prömel



Summary

The Dagstuhl Seminar on Expander Graphs, Random Graphs, and their Application in Computer Science was organized by Friedhelm Meyer auf der Heide (Universität Paderborn), Hans Jürgen Prömel (Universität Bonn), and Eli Upfal (IBM San José, Weizmann Institute). It brought together 26 participants from 8 countries, 5 of them came from overseas.

The 24 talks presented cover a wide range of topics including various properties of random graphs and expanders, randomized algorithms for allocation, scheduling or simulations, constructions of fault tolerant networks, local graph algorithms, probabilistic learning, and randomized Boolean circuits.

Abstracts of all talks as well as problems presented at the open problem session, chaired by Paul Erdös, are documented in the Dagstuhl-Seminar-Report.

An interesting excursion to Trier, one of the oldest German cities, took place on Wednesday.

The outstanding environment and organization of Schloß Dagstuhl greatly contributed to the success of the seminar.

Copyright

Teilnehmer
  • E. Upfal
  • F. Meyer a.d. Heide
  • H.J. Prömel