Important dates

Submission of papers
3 March 2021, AoE
Acceptance notification
TBA (late April 2021)
23-25 June 2021
Final version
TBA (middle of July 2021)

Submission system

Please submit your paper using EasyChair: Submissions are now closed.

Submissions and proceedings

Contributors are invited to submit an extended abstract of at most 12 pages Springer LNCS format including title, abstract, and references, without changes to the settings of margins and vertical spacing, and with numbered pages. To submissions with more than one page of references a bound of 11 LNCS-pages applies, including title and abstract, but excluding 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. Accepted contributions will be published in the conference proceedings in the Lecture Notes in Computer Science (LNCS) series of Springer-Verlag.

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

Best paper and best student paper award

Thanks to the support of Springer Verlag, WG 2021 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 a candidate for this award.