Call for papers
35th International Workshop
on Graph-Theoretic Concepts in Computer Science
June 24-26, 2009
The conference WG 2009 continues the series of 34 previous WGs. WG 2009 will be held at Montpellier (downtown) from the 24th of June to the 26th of June 2009, with participants expected to arrive on the 23th of June.
Aims and Scope
WG 2009 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 "Lecture Notes of Computer Science" (LNCS) series of Springer-Verlag. Accepted papers in final form will be due 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, 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 WG includes all applications of graph-theoreticconcepts 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, ad hoc networks, mobile computing, concurrency, computer architectures, VLSI, artificial intelligence, graphics, CAD, operations research, and pattern recognition.
We plan to program three invited speakers. Invitations are under discussion.
- Electronic Submission: March 1, 2009
- Notification of Acceptance: April 27, 2009
- Conference: June 24 - 26, 2009
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 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 is not allowed.
To submit a paper, authors must upload a PostScript or PDF file by using the electronic submission system at:
The submission must be received by 23:59 (GMT) on March 1, 2009. Authors unable to submit electronically should contact a co-chair of the Program Committee. Accepted papers are expected to be presented at the conference.
Any submission running for the best student paper award should select the "student group" in the submission form. Elligible papers need to be authored by student(s) only (at the date of the submission deadline).
Best Student Paper Award
A best student paper award of 500 Euro is available. The program committee will judge the submissions and announce the best student paper during the workshop.
- Hans L. Bodlaender (Universiteit Utrecht, The Netherlands)
- Andreas Brandstädt (University of Rostock, Germany)
- Leizhen Cai (The Chinese University of Hong Kong, China )
- Feodor F. Dragan (Kent State University, USA)
- Jiří Fiala (Charles University, Prague, Czech Republic)
- Michel Habib - Co-chair (LIAFA, Université Paris-Diderot, Paris, France)
- Pinar Heggernes (University of Bergen, Norway)
- Michael Kaufmann (Universität Tübingen, Germany)
- Dieter Kratsch (University of Metz, France)
- Alberto Marchetti Spaccamela (Università di Roma La Sapienza, Italy)
- Ernst Wilhelm Mayr (Technische Universität München, Germany)
- Ross McConnell (Colorado State University, United States of America)
- Haiko Müller (University of Leeds, United Kingdom)
- Rolf Niedermeier (Friedrich-Schiller-Universität Jena, Germany)
- Sang-Il Oum (KAIST, Republic of Korea)
- Christophe Paul - Co-chair (CNRS - LIRMM - Université de Montpellier 2, France)
- Dimitrios M. Thilikos (National and Kapodistrian University of Athens, Greece)
- Ioan Todinca (LIFO - Université d'Orléans, France)
- Bernhard Westfechtel (Universität Bayreuth, Germany)