Monday, February 9, 2015

[DMANET] 2nd Call for Papers WG'2015 in Munich


41st International Workshop on Graph-Theoretic Concepts in Computer Science

June 17 - 19, 2015, Garching near Munich, Germany

Submission Deadline: Feb 28, 2015 (23:59:59 GMT/UTC)

The WG 2015 conference is the 41st edition of the WG series. It will take
place on the Garching campus of Technische Universität München (about
15km north of the city of Munich). The conference will be
from Wednesday, the 17th, to Friday, the 19th of June 2015,
with participants expected to arrive in Garching/Munich on the 16th of June.

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

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

Contributors are invited to submit an extended abstract of at most 12 pages
Springer LNCS format including title, abstract and references. Proofs
omitted due to space restrictions must be placed in an appendix, to be
read by program committee members at their discretion. Simultaneous
submission of papers to any other conference with proceedings published
or made publicly available, or submitting papers previously accepted
for journal publication is not allowed. Authors are encouraged to post
full versions of their submissions in a freely accessible repository
such as the arXiv or ECCC.
Invited papers and accepted contributions will be published in the
conference proceedings in the Lecture Notes in Computer Science (LNCS)
series of Springer-Verlag.
WG 2015 offers an award for the best paper written by students only. Three
papers selected by the PC will be invited to contribute to a special section
in Algorithmica.

Submission of papers: February 28, 2015 via EasyChair:
Acceptance notification: April 28, 2015
Conference: June 17-19, 2015

- Rolf Niedermeier (TU Berlin)
- Daniel Paulusma (U Durham)
- Shmuel Zaks (Technion, Haifa)

Hajo Broersma (University of Twente, The Netherlands)
L. Sunil Chandran (IIS, Bangalore, India)
Jianer Chen (Texas A\&M University, College Station, USA)
Victor Chepoi (Université de la Mediterranée, Marseille, France)
Pinar Heggerness (University of Bergen, Bergen, Norway)
Juraj Hromkovic (ETH, Zurich, Switzerland)
Klaus Jansen (Universität zu Kiel, Kiel, Germany)
Michael Kaufmann (Universität Tübingen, Tübingen, Germany)
Jan Kratochvil (Charles University, Prague, Czech Republic)
Dieter Kratsch (Université de Metz, Metz, France)
Van Bang Le (Universität Rostock, Rostock, Germanu)
Ernst W. Mayr (TU München, München, Germany)
Ross McConnell (Colorado State University, Fort Collins, USA)
Bojan Mohar (Simon Fraser University, Burnay, Canada)
Haiko Müller (University of Leeds, Leeds, UK)
Christophe Paul (LIRMM, Montpellier, France)
Dieter Rautenbach (Universität Ulm, Ulm, Germany)
Dimitrios Thilikos (LIRMM, Montpellier, France)
Oren Weimann (University of Haifa, Haifa, Israel)

Ernst W. Mayr (chair)
Christine Lissner
Ernst Bayer

******************* (for general information) (for information regarding paper submission)

Prof. Ernst W. Mayr Tel.: +49-89-289-17704
Lehrstuhl für Effiziente Algorithmen Sekr.: +49-89-289-17706
Fakultät für Informatik, I14 Fax: +49-89-289-17707
TU München E-Mail:
Boltzmannstraße 3
85748 Garching Raum: MI 03.09.052
Germany URL:

* 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.