Sponsors

Dates

Submission

February 26, 2018

Notification

April 23, 2018

Conference

June 27-29, 2018

Final version

30 July, 2018

Venue

Lübbenau

Lübbenau is a town of 18,000 and located about 30 km west of Cottbus. It is called the gate to the Spreewald, a picturesque landscape consisting of more than 200 small canals, which is a biosphere reserve of UNESCO.

Schloss Lübbenau

The conference is hold at Schloss Lübbenau, the residence of the former counts of Lübbenau. Nowadays it is a hotel.

For supporting participants with young kids we can offer child care during the time of the conference talks, if requested.

Travel Information

Getting to Lübbenau

Berlin Schönefeld Airport (SXF) and Berlin Tegel Airport (TXL) are the best options to reach Lübbenau by plane. From that airports you reach Lübbenau train station in at most 1.5 hours by combination of bus and train.
Other airports in the nearby area are Airport Leipzig/Halle (LEJ) and Airport Dresden (DRS). From that airports the train connections take much longer and are more expensive than that from Berlin's airports.

Getting from Lübbenau train station to Schloss Lübbenau

It's 1.3 km or 16 minutes to walk from the train station of Lübbenau till Schloss Lübbenau. You have to walk through the Poststraße, which starts right in front of the station. At the end of the Poststraße you have to go right into the Ehm-Welk-Straße, which leads you directly to Schloss Lübbenau.

Call for papers

44th International Workshop on Graph-Theoretic Concepts in Computer Science

June 27-29, Schloss Lübbenau (near Cottbus), Germany
Submission Deadline: Feb 26, 2018
Notification: April 23, 2018

The WG 2018 conference is the 44th edition of the WG series. It will take place in Schloss Lübbenau in the middle of Spreewald, near Cottbus, Germany. The conference will take place from Wednesday June 27 to Friday June 29, 2018. Participants are expected to arrive in Lübbenau on Tuesday June 26, to join the welcome reception in the evening.

Important Dates

Submission of papers: February 26, 2018
Acceptance notification: April 23, 2018
Conference: June 27-29, 2018
Final version: July 31, 2018

Aims and Scope

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,
  • computational biology,
  • random graphs and models of the web and scale-free networks, and
  • support of these concepts by suitable implementations and applications.

Submissions and Proceedings

Contributors are invited to submit an extended abstract of at most 12 pages Springer LNCS format including title, abstract, but excluding references, without changes to the settings of margins and vertical spacing, and with numbered pages. 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. Invited papers and accepted contributions will be published in the conference proceedings in the Lecture Notes in Computer Science (LNCS) series of Springer-Verlag. Please submit your paper electronically at: EasyChair

Best Paper Award and Best Student Paper Award

Thanks to a generous donation by Springer Verlag, WG 2018 is able to offer awards of 500 Euro for the best paper and the best student paper. The awards will be decided by the program committee. The committee can decide to split the award(s) over multiple papers. Papers eligible for the best student paper can have non-student co-authors, but the main work in a paper that is a candidate for the best student paper award must be done by co-authors that were students at the time of submission, and the award can be received only by such co-authors. It must be indicated at the time of submission whether a paper is candidate for this award.

Invited Speakers

  • Maria Chudnovsky (Princeton University, USA)
  • Martin Milanic (University of Primorska, Koper, Slovenia)
  • Martin Skutella (TU Berlin, Germany)

Committees

Program Committee

  • Therese Biedl (University of Waterloo, Canada)
  • Andreas Brandstädt (Universität Rostock, Germany, co-chair)
  • Kathie Cameron (Wilfrid Laurier University, Waterloo, Canada)
  • Steven Chaplick (Julius-Maximilians-Universität Würzburg, Germany)
  • Derek Corneil (University of Toronto, Canada)
  • Feodor Dragan (Kent State University, USA)
  • Thomas Erlebach (University of Leicester, United Kingdom)
  • Celina de Figueiredo (Universidade Federal do Rio de Janeiro, Brazil)
  • Fedor Fomin (University of Bergen, Norway)
  • Michel Habib (IRIF, CNRS, Université Paris-Diderot, France)
  • Pinar Heggernes (University of Bergen, Norway)
  • Ekkehard Köhler (BTU Cottbus-Senftenberg, Germany, co-chair)
  • Jan Kratochvíl (Charles University, Prague, Czech Republic)
  • Dieter Kratsch (Université de Lorraine, Metz, France)
  • Ross McConnell (Colorado State University, Fort Collins, USA)
  • Klaus Meer (BTU Cottbus-Senftenberg, Germany, co-chair)
  • Petra Mutzel (TU Dortmund, Germany)
  • Christophe Paul (LIRMM, CNRS, Université de Montpellier, France)
  • Dieter Rautenbach (Universität Ulm, Germany)
  • Ignasi Sau (LIRMM, CNRS, Université de Montpellier, France)
  • Oliver Schaudt (RWTH Aachen, Germany)
  • Dimitrios M. Thilikos (LIRMM, CNRS, Université de Montpellier, France, and National and Kapodistrian University of Athens, Greece)
  • Annegret Wagler (Université Clermont Auvergne, Clermont-Ferrand, France)

Local Organizing Committee

  • Jesse Beisegel
  • Carolin Denkert
  • Romain Gengler
  • Diana Hübner
  • Uwe Jähnert
  • Karla Kersten
  • Ekkehard Köhler
  • Klaus Meer
  • Robert Scheffler
  • Martin Strehler

Submissions

Invited papers and accepted contributions will be published in the conference proceedings in the Lecture Notes in Computer Science (LNCS) series of Springer-Verlag. Please adhere to the following guidelines.

  • Submit an extended abstract of at most 12 pages including title, abstract, but excluding references.
  • Use the Springer LNCS format. You can find the required class files in this archive.
  • Do not change the settings of margins and vertical spacing, and use numbered pages.
  • 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.
  • It must be indicated at the time of submission whether a paper is candidate for the best student paper award. (Papers eligible for the best student paper can have non-student co-authors, but the main work in a paper that is a candidate for the best student paper award must be done by co-authors that were students at the time of submission, and the award can be received only by such co-authors.)

The Submission Deadline is Feb 26, 2018.


Submit via EasyChair

Accommodation

If you would like to share a room with another participant, we can help you to find a room mate. Just write an email to the conference organizers and we will try to match the requests.

Schloss Lübbenau

Our conference venue Schloss Lübbenau is also a hotel. The hotel offers single and double rooms. Breakfast buffet and usage of the exclusive sauna area of the hotel are included in the prices.

Spreewaldeck

The hotel "Spreewaldeck" is a ten minute walk away from the conference venue. The hotel is family-operated. The breakfast buffet is included in the prices.

Contact

For questions about the conference or the website contact the organizers via wg2018 (at) lists.b-tu.de