SECOND ANNOUNCEMENT 

                            AND 

                      CALL FOR PAPERS



               27th International Workshop on

    Graph-Theoretic Concepts in Computer Science (WG 2001)

     Boltenhagen near Rostock, Germany, June 14-16, 2001

       http://wwwteo.informatik.uni-rostock.de/wg2001/


The WG 2001 workshop continues the series of 26 previous WG workshops into
the new millenium. Since 1975, WG took place twenty times in Germany, two 
times in Austria as well as in The Netherlands and once in Italy, in  
Slovakia and in  Switzerland. WG  2001 will be held at Boltenhagen 
(Mecklenburg-Vorpommern) which is a nice conference site directly on the 
Baltic Sea.



                      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 describing original results on all aspects of graph-theoretic concepts
in Computer Science are solicited, e.g. papers on 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, maximum size: 3 MB) to

   wg2001@informatik.uni-rostock.de
   Subject: SUBMISSION

by March 1, 2001.  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 20, 2001.  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 considered. 
Authors can obtain the necessary information by sending email to 
wg2001@informatik.uni-rostock.de (Subject: HARD-COPY) or 
by contacting

   Katrin Erdmann
   University of Rostock 
   Department of Computer Science
   D-18051 Rostock
   Germany 


                        IMPORTANT DATES

Paper submission deadline:                March 1, 2001
Notification of acceptance:               April 20, 2001
Workshop:                                 June 14 - 16, 2001
Final version due:                        July 20, 2001


                       INVITED SPEAKERS


                H.-J. Bandelt, F. Meyer auf der Heide


                       PROGRAM COMMITTEE


H. Bodlaender, Utrecht (NL)           A. Brandstaedt, Rostock (D), chair
V. Chepoi, Marseille (F)              M. Habib, Montpellier (F)
K. Jansen, Kiel (D)                   D. Kratsch, Metz (F)
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)
J. Spinrad, Nashville (U.S.A.)        O. Sykora, Loughborough (UK)
G. Tinhofer, Munich (D)               P. Widmayer, Zuerich (CH)



                     ORGANIZING COMMITTEE


          K. Erdmann, V.B. Le, E. de Ridder, T. Szymczak



                       CONTACT ADDRESS


e-mail:         wg2001@informatik.uni-rostock.de
                Subject: INFO

regular mail:   WG 2001
                University of Rostock 
                Department of Computer Science 
                D-18051 Rostock 
                Germany



                     FURTHER INFORMATION


Further information regarding WG 2001 can be found on the web at

        http://wwwteo.informatik.uni-rostock.de/wg2001/