https://www.dagstuhl.de/9620

13. – 17. Mai 1996, Dagstuhl-Seminar 9620

Graph Algorithms and Applications

Organisator

T. Nishizeki, R. Tamassia, D. Wagner

Auskunft zu diesem Dagstuhl-Seminar erteilt

Dagstuhl Service Team

Dokumente

Dagstuhl's Impact: Dokumente verfügbar
Dagstuhl-Seminar-Report 145

Motivation

In many fields of applications graphs or networks play an important role for understanding a concrete situation and modelling problems. The development of algorithms for communication problems, traffic optimization, scheduling or VLSI-design is for example based on graphs. Algorithmic graph theory is a classical area of research by now and has been rapidly expanding during the last three decades. Especially, the interplay between theory and application gave research in this area again and again new impetus.

While the complexity of today’s “real world” problems is increasing the design of “sophisticated” algorithms is an ambitious task. Numerous newly invented problems coming from new fields of applications have attracted the attention of researchers in algorithmic graph theory. But, in recent years also classical problems were studied again. For several fundamental graph problems efficient and simple algorithms were designed in view of the computer implementation of such algorithms.

This seminar was intended to bring together researchers from different areas in algorithmic graph theory. Particular emphasis was placed on applications, experimental research and aspects of the implementation of graph algorithms. The participants had the opportunity to exchange ideas and discuss new trends in algorithmic graph theory. Main topics of interest were efficient graph algorithms, graph drawing, algorithm animation with graphs, implementation of graph algorithms and applications in VLSI-design, traffic optimization, and CAD.

We had 36 participants from different European countries, Australia, USA, Canada, Japan and Taiwan. During the workshop 28 lectures have been presented and two software demonstrations. There was also an open-problem-session on Tuesday evening and a lively discussion on problems from different fields of application. Schloß Dagstuhl and its staff provided a very convenient and stimulating environment. All participants appreciated the cordial atmosphere. The organizers wish to thank all those who helped make the workshop a fruitful research experience.

Related Dagstuhl-Seminar

Dokumentation

In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.

 

Download Übersichtsflyer (PDF).

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.

Publikationen

Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.