SECOND ANNOUNCEMENT

                             AND

                       CALL FOR PAPERS


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

              Konstanz, Germany, June 15-17, 2000

       http://www.informatik.uni-konstanz.de/wg2000/

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, 
Konstanz, 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.  Final versions
of accepted papers are due on July 21st, 2000.  They should 
be prepared using LaTeX2e and comply with Springer's Author 
Instructions (http://www.springer.de/comp/lncs/authors.html).

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 
by 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 deadline:        Wednesday, February 23, 2000
Notification of acceptance/rejection: Thursday, April 20, 2000
Workshop:                                   June 15 - 17, 2000
Final version due:                       Friday, July 21, 2000



                    PROGRAM COMMITTEE

H. Bodlaender, Utrecht (NL)        A. Brandstaedt, Rostock (D)
M. Habib, Montpellier (F)          J. Hromkovic, Aachen (D)
M. Kaufmann, Tuebingen (D)         L. Kucera, Prague (CR)
A. Marchetti-Spaccamela, Rome (I)  E. Mayr, Munich (D)
R. Moehring, Berlin (D)            M. Nagl, Aachen (D)
H. Noltemeier, Wuerzburg (D)       O. Sykora, Bratislava-Loughborough (SK-UK)
G. Tinhofer, Munich (D)            D. Wagner, Konstanz (D), chair
P. Widmayer, Zurich (CH)           C. Zaroliagis, Patras (GR)



                  ORGANIZING COMMITTEE

                   U. Brandes, chair



                   CONTACT ADDRESS

e-mail:       To: wg2000@informatik.uni-konstanz.de
              Subject: INFO

regular mail: WG 2000
              University of Konstanz
              Department of Computer and Information Science
	      Box D 188
              D-78457 Konstanz, Germany



                FURTHER INFORMATION

All information regarding WG 2000 can be found on the web at

     http://www.informatik.uni-konstanz.de/wg2000/