General information

Example right-aligned image

The WG 2012 conference will be held at Ramat-Rachel on the outskirts of Jerusalem, Israel, from the 26th of June to the 28th of June 2012, with participants expected to arrive on the 25th of June It continues a long series of 37 previous WG's. Since 1975, it has taken place twenty times in Germany, four times in the Netherlands, twice in Austria, Czech Republic and France as well as once in Italy, Slovakia, Switzerland, Norway, Prague, Greece and the United Kingdom.

Aims and Scope

WG 2012 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. The proceedings will be published in the LNCS series of Springer-Verlag.
 
Papers are solicited describing original results on all aspects of graph-theoretic concepts in Computer Science, e.g. structural graph theory, sequential, parallel, randomized, parameterized, and distributed graph and network algorithms and their complexity, graph grammars and graph rewriting systems, graph-based modeling, 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.

Special Information


Invited Speakers


Chairs


Program Committee

Irith Ben-Arroyo Hartman Israel
Threse Biedl Canada
Hans Bodlaender Netherlands
Andreas Brandstadt Germany
L. Sunil Chandran India
Jianer Chen USA
Lenore J. Cowen USA
Celina de Figueiredo Brazil
Fedor Fomin Norway
Magnus M. Halldorsson  Iceland
Martin Charles Golumbic Israel
Gregory Z. Gutin UK
Pavol Hell Canada
Seok-Hee Hong Australia
Tibor Jordan Hungary
Michael Kaufmann Germany
Dieter Kratsch France
Lap Chi Lau Hong Kong, China
Avivit Levy Israel
Vincent Limouzy France
Alberto Marchetti-Spaccamela Italy
Gila Morgenstern Israel
Ross McConnell USA
Rüdiger K. Reischuk Germany
Michal Stern Israel
Dimitrios Thilikos Greece
Yaokun Wu China
Shmuel Zaks Israel

Important Dates

Paper submission deadline: March 2, 2012
Notification of acceptance: April 30, 2012
Conference: June 26-28, 2012
Pre-workshop symposia proposals: ongoing until April 20, 2012
Student Poster Session submissions until April 20, 2012

Submission

The submission website in now open.
Authors are invited to submit an extended abstract 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 A4-paper). 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 is not allowed.


Best Student Paper Award

A best student paper award will be granted. The program committee will judge the submissions and announce the best student paper during the workshop. For the purpose of this award, a student paper is defined as one in which all authors are students (without a doctoral degree) as of the submission date