24rd International Workshop on

Graph-Theoretic Concepts in Computer Science (WG '98)

Smolenice-Castle (close to Bratislava), June 18 - 20, 1998

Call for papers

The International Workshop on Graph-Theoretic Concepts in Computer Science is one of the most traditional and high quality conferences in Computer Science. Previous conferences were organized at various places in Austria, Germany, Italy and the Netherlands. For the first time in its history WG is going to take place in one of the former socialist countries in the Central Europe - Slovak Republic. WG'98 is organized by Institute for Informatics in cooperation with Slovak Society for Computer Science. The workshop aims at uniting theory and practice by demonstrating how graph-theoretic concepts can be applied to various areas in computer science, or by extracting new problems from applications. The goal is to present recent research results and to identify and explore directions of future research. The workshop is well-balanced w.r.t. established researchers and young scientists. For many years now, the proceedings have been published in the LNCS series of Springer-Verlag.


Papers are solicited describing original results on all aspects of graph-theoretic concepts in computer science, e.g. structural graph theory, sequential, parallel, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modeling, graph-drawing and layout, diagram methods, and support of these concepts by suitable implementations. Prospective authors are encouraged to send papers from various application areas like Internet, Web, ATM, mobile radio networks, data structures, data bases, programming languages, tools for software construction, communications, concurrency, computer architectures, VLSI, artificial intelligence, graphics, CAD, operations research, or pattern recognition, etc.


Submissions can be made by mail or electronically.

By mail:

Authors are invited to submit 7 copies of a draft paper (approximately 10 pages) to:

Juraj Hromkovic
Lehrstuhl fuer Informatik I
RWTH Aachen
Ahornstrasse 55
52074 Aachen


There is a possibility of electronic submissions, but the organizers decline any responsibility for possible errors and/or printing problems. Send an e-mail with the specified subject to:


The body of this e-mail should contain the following data:

postscript file of the paper.

You will automatically obtain confirmation. The organizers will acknowledge successful prints.


Software demos in areas of interest for the workshop are solicited. To enroll for a software demo, send its title and a short abstract, specifying duration and possible special equipment needed, to the following address:



Submission Deadline: March 1, 1998
Notification of Acceptance: May 1, 1998
Software demos: May 15, 1998
Proceedings version: August 1, 1998