Welcome to WG 2019


The WG 2019 conference is the 45th edition of the WG series. It will take place in Vall de Núria, Catalonia, Spain, a valley very close to the French-Spanish borders. The conference will take place from Wednesday June 19 to Friday June 21, 2019. Participants are expected to arrive in Vall de Núria on Tuesday June 18, preferably by train from Barcelona (see the Venue).





Dimitrios M. Thilikos and Ignasi Sau Valls

AlGCo project-team, LIRMM, Université de Montpellier, CNRS, France and

Departament de Ciències de la Computació and Departament de Matemàtiques, Universitat Politècnica de Catalunya, Barcelona, Spain.


Other links :http://wg2019.sau.thilikos.com/, www.lirmm.fr/wg2019, www.cs.upc.edu/~sedthilk/wg2019.html

Important Dates

Submission of papers: February 19, 2019
Acceptance notification: April 19, 2019
Conference: June 19-21, 2019
Final version: July 09, 2019


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 algorithms,
  • 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,
  • graph mining
  • random graphs and models of the web and scale-free networks, and
  • support of the above concepts by suitable implementations and applications.


Submissions and Proceedings

The submission server is https://easychair.org/conferences/?conf=wg2019

Contributors are invited to submit an extended abstract of at most 12 pages Springer LNCS format (www.springer.com/lncs) 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. All papers must be original and not simultaneously submitted to another journal or conference. Accepted contributions will be published in the conference post-proceedings in the Lecture Notes in Computer Science (ARCoSS/LNCS) series of Springer-Verlag. In the camera-ready version to appear in LNCS, the limit is 12 pages, including title and abstract, but excluding references.


Previous WG's

44th WG in Lübbenau, Germany (2018) LNCS
43th WG in Eindhoven, The Netherlands (2017) LNCS vol. 10520
42th WG in Istanbul, Turkey (2016) LNCS vol. 9941
41th WG in Garching, Germany (2015) LNCS vol. 9224
40th WG in Nouan-le-Fuzelier, France (2014) LNCS vol. 8747
39th WG in Lübeck, Germany (2013) LNCS vol. 8165
38th WG in Jerusalem, Israel (2012) LNCS vol. 7551
37th WG in Teplá Monastery, West Bohemia, Czech Republic (2011)  LNCS vol. 6986
36th WG in Zaros, Crete, Greece (2010) LNCS vol. 6410
35th WG in Montpellier, France (2009) LNCS vol. 5911
34th WG in Durham, U.K. (2008) LNCS vol. 5344
33rd WG in Dornburg, Germany (2007) LNCS vol. 4769
32nd WG in Bergen, Norway (2006) LNCS vol. 4271
31st WG in Metz, France (2005) LNCS vol. 3787
30th WG in Bonn, Germany (2004) LNCS vol. 3353
29th WG in Elspeet, the Netherlands (2003) LNCS vol. 2880
28th WG in Cesky Krumlov, Czech Republic (2002) LNCS vol. 2573
27th WG in Boltenhagen near Rostock, Germany (2001) LNCS vol. 2204
26th WG in Konstanz, Germany (2000) LNCS vol. 1928
25th WG in Ascona, Switzerland (1999) LNCS vol. 1665
24th WG in Smolenice, Slovak Republic (1998) LNCS vol. 1517
23rd WG in Berlin, Germany (1997) LNCS vol. 1335
22nd WG in Como, Italy (1996) LNCS vol. 1197
21st WG in Aachen, Germany (1995) LNCS vol. 1017
20th WG in Herrsching, Germany (1994) LNCS vol. 903
19th WG in Utrecht, The Netherlands (1993) LNCS vol. 790
18th WG in Wiesbaden-Naurod, Germany (1992) LNCS vol. 657
17th WG in Fischbachau, Germany (1991) LNCS vol. 570
16th WG in Berlin, Germany (1990) LNCS vol. 484
15th WG in Castle Rolduc, The Netherlands (1989) LNCS vol. 411
14th WG in Amsterdam, The Netherlands (1988) LNCS vol. 344
13th WG in Kloster Banz/Staffelstein, Germany (1987) LNCS vol. 314
12th WG in Bernried, Germany (1986) LNCS vol. 246
11th WG in Castle Schwanberg, Germany (1985), ISBN 3-853-20357-4
10th WG in Berlin, Germany (1984), ISBN 3-853-20334-5
9th WG in Haus Ohrbeck, Germany (1983), ISBN 3-853-20311-6
8th WG in Neuenkirchen, Germany (1982), ISBN 3-446-13778-5
7th WG in Linz, Austria (1981), ISBN 3-446-13538-3
6th WG in Bad Honnef, Germany (1980) LNCS vol. 100
5th WG in Berlin, Germany (1979), ISBN 3-446-13135-3
4th WG in Castle Feuerstein, Germany (1978), ISBN 3-446-12748-3
3rd WG in Linz, Austria (1977), ISBN 3-446-12526-3
2nd WG in Göttingen, Germany (1976), ISBN 3-446-12330-4
1st WG in Berlin, Germany (1975), ISBN 3-446-12215-X