30th International Workshop on Graphtheoretic Concepts in Computer Science

Mo, 21.06.2004 08:50  –   We, 23.06.2004 16:00
M. Nagl, RWTH Aachen; J. Hromkovic, U Stuttgart
Physikzentrum Bad Honnef
Hauptstr. 5, 53604 Bad Honnef, Germany

Event partner:
RWTH Aachen
Contact person:
Prof. Dr.-Ing. Manfred Nagl,


Aims and Scope
During its 30-year existence, the International Workshop on Graph-Theoretic Concepts in Computer Science has become a distinguished and high quality computer science event. The workshop aims at uniting theory and practice by evincing how graph-theoretic concepts can successfully be applied to various areas of computer science and by exposing new theories emerging from applications. To this extent, WG provides a common ground for the exchange of information among people dealing with several graph problems and working in various disciplines. Thereby, the workshop contributes to the accruement of an interdisciplinary research community.

The original idea of the Workshop on Graph-Theoretic Concepts in Computer Science was ingenuousness in all theoretical aspects and applications of graph concepts, wherever applied. Within the last ten years, the development strengthened in particular the topic of structural graph properties in relation to computational complexity. This workshop has become pivotal for the community interested in these areas. An aim specific to the 30th WG is to support the central role of WG in both of the prementioned areas on the one hand and on the other hand to second its originally broader scope. Therefore, we would like to encourage all people working in applied areas to consider submitting their papers to WG 2004, too.