WG 2019: 45th International Workshop on Graph-Theoretic Concepts in Computer Science Hotel Vall de Núria Vall de Núria, Catalonia, Spain, June 19-21, 2019 |
Conference website | http://wg2019.sau.thilikos.info/ |
Submission link | https://easychair.org/conferences/?conf=wg2019 |
Submission deadline | February 19, 2019 |
The WG 2019 conference is the 45th edition of the WG series. It will take place in Vall de Núria, 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, to join the welcome reception in the evening.
Important Dates
Acceptance notification: April 19, 2019
Conference: June 19-21, 2019
Final version: July 09, 2019
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.
List of Topics
- 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.
Committees
Program Committee
- Hans L. Bodlaender
Department of Computer Science, Utrecht University & Department of Mathematics and Computer Science, TU/e - L. Sunil Chandran
Department of Computer Science and Automation, Indian Institute of Science, India - Maria Chudnovsky
Mathematics Department, Princeton University, USA - Marek Cygan
Institute of Informatics, University of Warsaw, Poland - Tınaz Ekim Aşıcı
Department of Industrial Engineering, Bogazici University, Turkey - Jirí Fiala
Department of Applied Mathematics (KAM), Faculty of Mathematics and Physics, Charles University, Czech Republic - Loukas Georgiadis
Department of Computer Science & Engineering, University of Ioannina, Greece - Petr Golovach
Department of Informatics, Bergen University, Norway - Gregory Gutin
Department of Computer Science, Centre for Algorithms and Applications, Royal Holloway, University of London, UK - Juraj Hromkovic
Department of Computer Science, ETH Zurich, Switzerland - Michael Kaufmann
Wilhelm Schickard Institute for Informatics, University of Tuebingen, Germany - Eun Jung Kim
LAMSADE, Paris Dauphine, CNRS, France - Cláudia Linhares Sales
Departamento de Computação, Universidade Federal do Ceará, Brazil - Bojan Mohar
Simon Fraser University, Canada & IMFM, University of Ljubljana, Slovenia - Rolf Niedermeier
Institute of Software Engineering and Theoretical Computer Science, Technische Universität Berlin, Germany - Naomi Nishimura
David R. Cheriton School of Computer Science, University of Waterloo, Canada - Nicolas Nisse
INRIA Sophia Antipolis, Université Côte d'Azur, I3S (CNRS/UNS), France - Daniel Paulusma
School of Engineering and Computing Sciences, Durham, UK - Ignaz Rutter
Faculty of Computer Science and Mathematics, Universität Passau, Germany - Ignasi Sau
LIRMM, Université de Montpellier, CNRS, France - Maria Serna
Department of Computer Science, Universitat Politècnica de Catalunya & Barcelona Graduate School of Mathematics, Spain - Mordechai Shalom
Computer Science, TelHai Academic College, Israel - Hisao Tamaki
Department of Computer Science, Meiji University, Japan - Dimitrios M. Thilikos
LIRMM, Université de Montpellier, CNRS, France & Department of Mathematics, NKUA, Greece
Organizing committee
- Ignasi Sau
- Dimitrios M. Thilikos
Invited Speakers
-
CNRS, projet COATI, commun à l'I3S (CNRS et Univ. Nice-Sophia Antipolis) & l'INRIA (UR Sophia Antipolis)
-
Theoretical Computer Science at the Institute of Mathematical Sciences, Chennai, India & Computer Science at University of Bergen
-
3. Marc Noy
Department of Mathematics, Universitat Politècnica de Catalunya & Barcelona Graduate School of Mathematics
Venue
The conference will be held in Hotel Vall de Núria, at Vall de Núria, Catalonia, Spain
Contact
All questions about submissions should be emailed to wg2019@thilikos.info