WG2021: 47th International Workshop on Graph-Theoretic Concepts in Computer Science University of Warsaw Warsaw, Poland, June 23-25, 2021 |
Submission link | https://easychair.org/conferences/?conf=wg2021 |
Abstract registration deadline | March 3, 2021 |
Submission deadline | March 3, 2021 |
The WG 2021 conference is the 47th edition of the WG series and will take place from Wednesday 23rd June to Friday 25th June 2021. Depending on the pandemic situation, the event will be organized at Old Library of University of Warsaw in Poland or as an online conference. Some hybrid form is also possible and even if the conference takes place in Warsaw, it will be possible to give an online talk and participate online. The final decision about the form of the conference will be announced in February 2021, before the submission deadline.
Conference website: wg2021.mimuw.edu.pl
Important dates
- Submission of papers: 3 March 2021
- Acceptance notification: TBA (late April 2021)
- Conference: 23-25 June 2021
- Final version: TBA (middle of July 2021)
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.
Invited speakers
- Édouard Bonnet (CNRS, ENS Lyon, France)
- Vida Dujmović (University of Ottawa, Canada)
- Wojciech Samotij (Tel Aviv University, Israel)
Committees
Program Committee
- Akanksha Agrawal (Indian Institute of Technology Madras, Chennai, India)
- Therese Biedl (University of Waterloo, Canada)
- Sergio Cabello (University of Ljubljana, Slovenia)
- Steven Chaplick (Maastricht University, The Netherlands)
- Vincent Cohen-Addad (Google Zürich, Switzerland)
- Jiří Fiala (Charles University, Czech Republic)
- Robert Ganian (Technische Universität Wien, Austria)
- Gwenaël Joret (Université Libre de Bruxelles, Belgium)
- Eun Jung Kim (Université Paris-Dauphine, France)
- Sándor Kisfaludi-Bak (Max Planck Institute for Informatics, Saarbrücken, Germany)
- Łukasz Kowalik (University of Warsaw, Poland, co-chair)
- Marvin Künnemann (Max Planck Institute for Informatics, Saarbrücken, Germany)
- O-joung Kwon (Incheon National University, South Korea)
- Erik Jan van Leeuwen (Utrecht University, The Netherlands)
- Martin Milanič (University of Primorska, Slovenia)
- Michał Pilipczuk (University of Warsaw, Poland, co-chair)
- Paweł Rzążewski (Warsaw University of Technology and University of Warsaw, Poland, co-chair)
- Sophie Spirkl (University of Waterloo, Canada)
- Kavitha Telikepalli (Tata Institute of Fundamental Research, Mumbai, India)
- Przemysław Uznański (University of Wrocław, Poland)
- Birgit Vogtenhuber (Graz University of Technology, Austria)
Organising committee
- Łukasz Kowalik (University of Warsaw, Poland)
- Marcin Pilipczuk (University of Warsaw, Poland)
- Michał Pilipczuk (University of Warsaw, Poland)
- Paweł Rzążewski (Warsaw University of Technology and University of Warsaw, Poland)
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.
Please submit your paper using EasyChair.
Best Paper and Best Student Paper awards
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.
Contact
All inquiries about the conference, including submissions, can be directed to the organising committee: wg2021@mimuw.edu.pl