Thursday, February 11, 2010

[DMANET] CFP (3): 6th International Workshop on Graph-Theoretic Concepts in Computer Science (WG 2010)

Second call for papers


36th International Workshop on
Graph-Theoretic Concepts in Computer Science
(WG 2010)

Zaros, Crete, Greece
June 28-30, 2010


The WG 2010 conference will be held in Zaros, Creta, Greece. It
continues a long series of 35 previous WG's. Since 1975, it took
place twenty times in Germany, four times in the Netherlands,
twice in Austria, twice in France as well as once in Italy,
Slovakia, Switzerland, Czech Republic, Norway, and in
the United Kingdom.


WG 2010 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 conference is
well-balanced with respect to established researchers and young
scientists. For many years now, the proceedings have been
published in the LNCS series of Springer-Verlag. We need the
final version of accepted papers approximately two months after
the conference.

Papers are solicited describing original results on all aspects
of graph-theoretic concepts in Computer Science, e.g. structural
graph theory, sequential, parallel, randomised, parameterized,
and distributed graph and network algorithms and their
complexity, graph grammars and graph rewriting systems, graph-
based modelling, graph-drawing and layout, random graphs, diagram
methods, and support of these concepts by suitable
implementations. The scope of WG 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.


Authors are invited to submit an extended abstract written in
English, no longer than 10 pages on letter-size or A4-size paper
using at least 11-point font (and preferably LaTeX article style
11pt a4paper). Proofs omitted due to space constraints must be
put into an appendix to be read by the program committee members
at their discretion. Simultaneous submission to other conferences
with published proceedings or to journals is not allowed.

Authors who wish to submit an extended abstract to WG 2010 must
submit a PDF file with their paper by using the electronic
submission system at:



Paper submission deadline: March 5, 2010
Notification of acceptance: April 30, 2010
Workshop: June 28-30, 2010



Fedor V. Fomin, University of Bergen, Norway
Pierre Fraigniaud, CNRS and University Paris Diderot, France
Gregory Z. Gutin, Royal Holloway, University of London, UK
Frederic Havet, INRIA Sophia-Antipolis, France
Giuseppe F. Italiano, University of Rome Tor Vergata, Italy
Kazuo Iwama, Kyoto University, Japan
Jan Kratochvil, Charles University, Czech Republic
Jan van Leeuwen, Utrecht University, The Netherlands
Bojan Mohar, Simon Fraser University, Canada
David Peleg, Weizmann Institute of Science, Israel
Prabhakar Ragde, University of Waterloo, Canada
Dieter Rautenbach, Ilmenau University of Technology, Germany
Saket Saurabh, Institute of Mathematical Sciences, India
Ingo Schiermeyer, Freiberg University of Mining & Technology, Germany
Maria Serna, Technical University of Catalonia, Spain
Martin Skutella, Technical University of Berlin, Germany
Dimitrios M. Thilikos (Chair), National & Kapodistrian
Univ. of Athens, Greece
Peter Widmayer, Federal Institute of Technology Zurich, Switzerland
Gerhard J. Woeginger, Eindhoven University of Technology,
The Netherlands


* Dimitris Achlioptas (Department of Computer Science UC Santa Cruz)
* Erik Demaine (MIT Computer Science and Artificial Intelligence


* Anogia Academic Village
* Department of Mathematics of the National and Kapodistrian University
of Athens
* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.