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 05361

Algorithmic Aspects of Large and Complex Networks

( 04. Sep – 09. Sep, 2005 )

(zum Vergrößern in der Bildmitte klicken)

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

Organisatoren



Summary

Information systems like the internet, the World Wide Web, telecommunication networks, sensor networks, or peer-to-peer networks have reached a size and a dynamics that puts them beyond our ability to deploy them and to keep them functioning correctly through traditional algorithmic techniques. Their complexity arises from their growth and dynamics: They change their size and structure over time, large components may be modified deleted or replaced. Challenges for algorithms research include development of models for the dynamics of such systems, the design of decentralized, scalable and adaptive mechanisms for regulation and improvement, and the design, the analysis, and the experimental evaluation of algorithms for analyzing and optimizing such systems.

Today, networks play an important role in many areas of our society. Information acquisition and dissemination as well as the further growing mobility is based on the understanding and employment of such huge networks. Interesting relations between networks in areas like traffic and transport, politics and society make it promising to strengthen the joint effort to tackle them. Dealing with large networks is a big topic also in areas like physics, biology, and economy, with very different, mainly non-algorithmic methods and different optimization goals.

The seminar brought together 46 researchers from different European countries, Australia and USA. Most participants were from algorithms research, but several also came from other branches of Computer Science as well as from Physics and Biology. As in previous meetings there were not only scientific talks on results respectively ongoing research, but also fruitful and stimulating discussions.

The seminar also offered an opportunity to meet and intensify collaboration for resrachers involved in the DFG research cluster "Algorithmic Aspects of Large and Complex Networks" (DFG Schwerpunktprogramm 1126) and from the EU Integrated Project DELIS (Dynamically Evolving Large-scale Information Systems).

Schloss Dagstuhl and its staff provided a very convenient and stimulating environment. The seminar participants appreciated the cordial atmosphere which improved mutual understanding and inspiration. The organizers wish to thank all those who helped make the workshop a fruitful research experience.


Teilnehmer
  • Rudolf Ahlswede (Universität Bielefeld, DE)
  • Susanne Albers (Universität Freiburg, DE) [dblp]
  • H. Bast (MPI für Informatik - Saarbrücken, DE)
  • Vladimir Batagelj (University of Ljubljana, SI)
  • Mark Buchanan (Notre Dame de Courson, FR)
  • Geoffrey Canright (Telenor Research - Fornebu, NO)
  • Camil Demetrescu (Sapienza University of Rome, IT) [dblp]
  • Josep Diaz (UPC - Barcelona, ES)
  • Martin Dietzfelbinger (TU Ilmenau, DE) [dblp]
  • Thomas Erlebach (University of Leicester, GB) [dblp]
  • Sándor Fekete (TU Braunschweig, DE) [dblp]
  • Anja Feldmann (TU München, DE) [dblp]
  • Marco Gaertler (KIT - Karlsruher Institut für Technologie, DE)
  • David Hales (University of Bologna, IT)
  • Alexander Hall (ETH Zürich, CH)
  • Seok-Hee Hong (The University of Sydney, AU) [dblp]
  • Klaus Jansen (Universität Kiel, DE) [dblp]
  • Michael Kaufmann (Universität Tübingen, DE) [dblp]
  • Lefteris M. Kirousis (CTI & University of Patras, GR) [dblp]
  • Stephen G. Kobourov (University of Arizona - Tucson, US) [dblp]
  • Matthias Krause (Universität Mannheim, DE) [dblp]
  • Miroslaw Kutylowski (Wroclaw University of Technology, PL)
  • Giuseppe Liotta (University of Perugia, IT) [dblp]
  • Madhav Marathe (Virginia Polytechnic Institute - Blacksburg, US) [dblp]
  • Alberto Marchetti-Spaccamela (Sapienza University of Rome, IT) [dblp]
  • Kurt Mehlhorn (MPI für Informatik - Saarbrücken, DE) [dblp]
  • Ulrich Carsten Meyer (MPI für Informatik - Saarbrücken, DE) [dblp]
  • Friedhelm Meyer auf der Heide (Universität Paderborn, DE) [dblp]
  • Rolf H. Möhring (TU Berlin, DE) [dblp]
  • Burkhard Monien (Universität Paderborn, DE)
  • Matthias Müller-Hannemann (TU Darmstadt, DE) [dblp]
  • Rolf Niedermeier (Universität Jena, DE) [dblp]
  • Peter Sanders (KIT - Karlsruher Institut für Technologie, DE) [dblp]
  • Christian Schindelhauer (Universität Paderborn, DE) [dblp]
  • Rüdiger Schultz (Universität Duisburg-Essen, DE)
  • Martin Skutella (TU Dortmund, DE) [dblp]
  • Christian Sohler (Universität Paderborn, DE) [dblp]
  • Paul Spirakis (CTI - Rion, GR) [dblp]
  • Anand Srivastav (Christian-Albrechts-Universität zu Kiel, DE) [dblp]
  • Panayiotis Tsaparas (University of Helsinki, FI)
  • Berthold Vöcking (RWTH Aachen, DE) [dblp]
  • Dorothea Wagner (KIT - Karlsruher Institut für Technologie, DE) [dblp]
  • Rolf Wanka (Universität Erlangen-Nürnberg, DE) [dblp]
  • Ingo Wegener (TU Dortmund, DE)

Verwandte Seminare
  • Dagstuhl-Seminar 01381: Algorithmic Aspects of Large and Complex Networks (2001-09-16 - 2001-09-21) (Details)
  • Dagstuhl-Seminar 03361: Algorithmic Aspects of Large and Complex Networks (2003-08-31 - 2003-09-05) (Details)