Logic List Mailing Archive
31st International Workshop on Graph-Theoretic Concepts in Computer Science (Metz, June 2005)
* 31st International Workshop on *
* Graph-Theoretic Concepts in Computer Science *
* (WG 2005) *
* Metz, France *
* June 23-25, 2005 *
* http://lita.sciences.univ-metz.fr/~wg2005/ *
* **** DEADLINE March 2, 2005 **** *
The WG 2005 workshop continues the series of 30 previous WG workshops. WG
2005 will be held in Metz which is a city located in the North-East of
France.
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 with respect to established
researchers and young scientists. For many years now, the proceedings have
been published in the "Lecture Notes of Computer Science" (LNCS) series of
Springer-Verlag: http://www.springeronline.com/lncs/. Accepted papers in
final form will be due approximately two months 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,
computational geometry, tools for software construction, communications,
computing on the web, models of the web and scale-free networks, mobile
computing, concurrency, computer architectures, VLSI, artificial
intelligence, graphics, CAD, operations research, and pattern recognition.
IMPORTANT DATES
*****************************************************************
* *
* Paper submission deadline: March 2, 2005 *
* Notification of acceptance: April 28, 2005 *
* Workshop: June 23 - 25, 2005 *
* *
*****************************************************************
SUBMISSION
Authors are strongly encouraged to submit their papers electronically in
PostScript or PDF format via a form on the website of the conference.
*************************************************************************** *
*
* http://lita.sciences.univ-metz.fr/~wg2005/myreview/SubmitAbstract.php
*
*
***************************************************************************
Alternatively papers as a PostScript or PDF file can be submitted
using regular EMAIL.
*****************************************************************
* *
* Address: wg2005@sciences.univ-metz.fr *
* Subject: SUBMISSION *
* *
*****************************************************************
Hard-copy submissions are also allowed, but discouraged. Hard-copy
of a submission must be RECEIVED BY ORGANIZERS not later than February
26,
2005.
Submitted papers should consist of a maximum of 10 pages with ample
margins all around.
The organizers will acknowledge the receipt of e-mail and hard-copy
submissions. Please, keep in mind that e-mails can get lost - if you
do not get a receipt by e-mail, please resend your submission.
The program committee, supported by referees, will decide about
accepting or rejecting submitted papers.
Accepted papers are expected to be presented at the workshop.
Proceedings will be published in the LNCS series of Springer-Verlag
( http://www.springeronline.com/lncs ).
Accepted papers in final form will be due approximately two months after
the workshop.
INVITED LECTURES
G. Gottlob, Wien, Austria
G. Kucherov, Nancy, France
PROGRAM COMMITTEE
H. Bodlaender, Utrecht, the Netherlands
A. Brandst"adt, Rostock, Germany
B. Courcelle, Bordeaux, France
C. Demetrecu, Rome, Italy
J. Diaz, Barcelona, Spain
F. Fomin, Bergen, Norway
P. Fraigniaud, Paris, France
M.C. Golumbic, Haifa, Israel
M. Habib, Montpellier, France
M. Kaufmann, T"ubingen, Germany
J. Kratochvil, Prague, Czech Republic
D. Kratsch, Metz, France, chair
E. Mayr, Munich, Germany
H. M"uller, Leeds, England
T. Nishizeki, Sendai, Japan
J. Spinrad, Nashville, U.S.A.
O. Sykora, Loughborough, England
B. Westfechtel, Bayreuth, Germany
TRANSPORTATION
The conference center is easily reachable by public transportation.
Metz can be easily reached by train from neighboring
european countries: Germany, The Netherlands, Luxemburg and Belgium.
The distance between Metz and Paris is about 330 km and it takes
about 3 hours by train. There are international airports in Paris
and Frankfurt. There is also an airport at Luxemburg and a local
airport.
CONTACT ADDRESS
e-mail: wg2005@sciences.univ-metz.fr
WEBSITE
For more information, check the conference website at
http://lita.sciences.univ-metz.fr/~wg2005/