The WG 2020 conference is the 46th edition of the WG series. The conference will take place at Weetwood Hall in Leeds (West Yorkshire) in England from Wednesday 24 June to Friday 26 June 2020. Participants are expected to arrive at Weetwood on Tuesday 23 June to join the welcome reception in the evening.

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.

Submission Guidelines

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 Springer LNCS format including title, abstract and references. To submissions with more than one page of references a bound of 11 LNCS-pages applies, including title and 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.

Thanks to a generous donation by Springer Verlag, WG 2020 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 awards over multiple papers, or not to offer an 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.

• It must be indicated at the time of submission whether a paper is candidate for the best student paper award.

List of Topics

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

Committees

Program Committee

• Isolde Adler (co-chair), University of Leeds, United Kingdom
• Nikhil Bansal, Eindhoven University of Technology/CWI, the Netherlands
• Cristina Bazgan, Université Paris Dauphine, France
• Radu Curticapean, IT University of Copenhagen, Denmark
• Thomas Erlebach, University of Leicester, United Kingdom
• Celina de Figueredo, Federal University of Rio de Janeiro, Brazil
• Pinar Heggernes, Bergen University, Norway
• Bart Jansen, Eindhoven University of Technology, the Netherlands
• Mamadou Kanté, University Clermont Auvergne, France
• Tereza Klimošová, Charles University Prague, Czech Republic
• Łukasz Kowalik , University of Warsaw, Poland
• Stephan Kreutzer, Technical University Berlin, Germany
• Beppe Liotta, University of Perugia, Italy
• Ross McConnell, Colorado State University, USA
• Haiko Müller (co-chair), University of Leeds, United Kingdom
• Sang-il Oum, Institute for Basic Science / KAIST, South Korea
• Viresh Patel, University of Amsterdam, the Netherlands
• Alex Scott, University of Oxford, United Kingdom
• Ryuhei Uehara, Japan Advanced Institute of Science and Technology, Japan
• Sue Whitesides, McGill University, Canada

Organizing committee

• Isolde Adler
• Martin Dyer
• Marc Heinrich
• Haiko Müller
• Alison Whiteley
• Samuel Wilson

Invited Speakers

• Leslie Ann Goldberg, University of Oxford, United Kingdom
• Mihyun Kang, Graz University of Technology, Austria
• Jaroslav Nešetřil, Charles University Prague, Czech Republic

Publication

WG 2020 proceedings will be published in LNCS by Springer Verlag.

Venue

The conference will be held in Weetwood Hall, Leeds, UK.

Contact

All questions about submissions should be emailed to