Thursday, February 21, 2013

Final Call For Papers WG 2013

Call For Papers WG 2013

39th International Workshop on Graph-Theoretic Concepts in Computer
Science, June 19-21, 2013, in Lübeck, Germany

Scope: WG conferences aim to connect theory and practice by
demonstrating how graph-theoretic concepts can be applied to
various areas of computer science and by extracting new problems
from applications. The goal is to present recent results and to
identify and explore directions of future research. Submitted
papers should describe original results in any aspects and areas
of graph theory related to computer science, including but not
restricted to

- structural graph theory with algorithmic or complexity
applications,
- design and analysis of sequential, parallel, randomized,
parameterized, and distributed graph and network algorithms,
- computational complexity of graph and network problems,
- computational geometry,
- graph grammars, graph rewriting systems, and graph modeling,
- graph drawing and layouts,
- random graphs and models of the web and scale-free networks,
and
- support of these concepts by suitable implementations and
applications.

Submissions: Please submit your contribution via EasyChair:
https://www.easychair.org/conferences/?conf=wg2013
The submission must not exceed 12 pages in Springer-
Verlag Lecture Notes LaTeX style. Proofs omitted due to space
constraints must be placed in an appendix to be read by the
program committee members at their discretion.
Simultaneous submission of papers to any other conference
with published proceedings or submitting papers previously
accepted for journal publication is not allowed. Only
electronic submissions in PostScript or Portable Document
Format (PDF) are accepted. Authors are encouraged to post full
versions of their submissions in a freely accessible repository
such as the arXiv or ECCC.

Proceedings: Invited papers and accepted contributions will be
published in the conference proceedings in Lecture Notes in
Computer Science, Springer-Verlag.

Plenary Speakers:
Feodor F. Dragan (Kent State University, USA)
Ola Svensson (EPFL Lausanne, Switzerland)
Berthold Vöcking (RWTH Aachen, Germany)

Program Committee:
Andreas Brandstädt (Rostock, Germany, co-chair)
Artur Czumaj (Warwick, United Kingdom)
Pinar Heggernes (Bergen, Norway)
Juraj Hromkovic (Zürich, Switzerland)
Klaus Jansen (Kiel, Germany, co-chair)
Jan Kratochvil (Praha, Czech Republic)
Van Bang Le (Rostock, Germany)
Bodo Manthey (Twente, Netherlands)
Daniel Marx (Budapest, Hungary)
Monaldo Mastrolilli (Lugano, Switzerland)
Ernst W. Mayr (München, Germany)
Haiko Müller (Leeds, United Kingdom)
Rolf Niedermeier (Berlin, Germany)
Christophe Paul (Montpellier, France)
Dieter Rautenbach (Ulm, Germany)
Rüdiger Reischuk (Lübeck, Germany, co-chair)
Heiko Röglin (Bonn, Germany)
Christian Sohler (Dortmund, Germany)
Ioan Todinca (Orleans, France)
Dorothea Wagner (Karlsruhe, Germany)
Raphael Yuster (Haifa, Israel)

Important Dates:
Submission of papers March 1, 2013
Acceptance notification April 30, 2013
Early registration May 15, 2013
Final version due July 30, 2013

Local Organizers:
Andreas Brandstädt (Rostock, Germany)
Klaus Jansen (Kiel, Germany)
Rüdiger Reischuk (Lübeck, Germany)

Conference Website:
http://www.informatik.uni-rostock.de/wg2013/