Second Announcement and Call for Papers

26th International Workshop on
Graph-Theoretic Concepts
in Computer Science
(WG 2000)

Konstanz, Germany, June 15-17, 2000

The WG workshop looks back on a remarkable tradition of more than a quarter century, with predecessors organized at various places in Europe. WG 2000 will be held at Waldhaus Jakob, Constance, Germany, which is a nice conference site directly on Lake Constance (Bodensee), in Southern Germany, very close to the Swiss border.

Aims and Scope

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. Accepted papers in final form will be due approximately one month after the workshop.

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. The scope of the workshop includes all applications of graph-theoretic concepts in Computer Science, including data structures, data bases, programming languages, tools for software construction, communications, computing on the web, mobile computing, concurrency, computer architectures, VLSI, artificial intelligence, graphics, CAD, operations research, and pattern recognition.

Submissions

Authors are invited to submit their papers by sending an email containing a standard PostScript file (preferably as attachment) to

To: wg2000@informatik.uni-konstanz.de
Subject: SUBMISSION
by February 23rd, 2000. Please, provide the following data in the body of the mail:
title:
author(s):
corresponding author (email):
Submitted papers should consist of a maximum of 10 pages with ample margins all around. The PostScript file must print on European A4 format and US Letter Size format. The organizers will acknowledge receipt and successful printing of the paper.

Authors are expected to present their accepted papers at the workshop.

Accepted papers will be published in the conference proceedings, which will appear in the Lecture Notes in Computer Science series of Springer Verlag. All participants will receive a copy of the proceedings. The final version of accepted papers is due on July 21st, 2000. They should be prepared using LaTeX2e and comply with Springer's Author Instructions.

Hard-copy submissions are discouraged, but will be accepted. Authors can obtain the necessary information by sending email to wg2000@informatik.uni-konstanz.de (Subject: HARD-COPY) or contacting

Ulrik Brandes
University of Konstanz
Department of Computer and Information Science
Box D 188
D-78457 Konstanz, Germany
Requests for hard-copy submission should arrive no later than February 4th, 2000.

Important Dates

Paper submission deadlineWednesday, February 23, 2000
Notification of acceptance or rejection   Thursday, April 20, 2000
WorkshopJune 15-17, 2000
Final version dueFriday, July 21, 2000

Program Committee

Organizing Committee

WG 2000, 05 Jan 2000

Direct comments on this web site to wg2000@informatik.uni-konstanz.de with Subject: WEB