Symposium on Theoretical Aspects of Computer Science

STACS 2020


Software Systems Theoretical Computer Science



Authors are invited to submit papers presenting original and unpublished research on theoretical aspects of computer science.
Typical areas include (but are not limited to):
Algorithms and data structures,
including: design of parallel, distributed, approximation, parameterized and randomized algorithms; analysis of algorithms and combinatorics of data structures; computational geometry, cryptography, algorithmic learning theory, algorithmic game theory.
Automata and formal languages,
including: algebraic and categorical methods, coding theory.
Complexity and computability,
including: computational and structural complexity theory, parameterized complexity, randomness in computation;
Logic in computer science,
including: finite model theory, database theory, semantics, specification verification, rewriting and deduction.
Current challenges,
for example: natural computing, quantum computing, mobile and net computing, computational social choice.
Submissions
Submissions can be uploaded to EasyChair: https://easychair.org/conferences/?conf=stacs2020.
Authors are invited to submit a draft of a full paper with at most 12 pages (excluding the title page and the references section). The title page consists of the title of the paper, author information, and abstract.
The usage of pdflatex and the LIPIcs style file (see http://www.dagstuhl.de/en/publications/lipics) are mandatory; no changes to font size, page geometry, etc. are permitted. Submissions not in the correct format or submitted after the deadline will not be considered.
The paper should contain a succinct statement of the issues and of their motivation, a summary of the main results, and a brief explanation of their significance, accessible to non-specialist readers.
Proofs omitted due to space constraints must be put into an appendix, to be read by the program committee members at their discretion.
Simultaneous submission to other conferences with published proceedings or to journals is not allowed. PC members are excluded from submitting.
There will be a rebuttal period for authors between November 26—29, 2019. Authors will receive the reviews of their submissions (via EasyChair) and have three days to submit rebuttals (via EasyChair). These rebuttals become part of the PC meeting, but entail no specific responses.
Proceedings
Accepted papers will be published in the proceedings of the symposium. As usual, these proceedings will appear in the Leibniz International Proceedings in Informatics (LIPIcs) series, based at Schloss Dagstuhl. This guarantees perennial, free and easy electronic access, while the authors retain the rights over their work. With their submission, authors consent to sign a license authorizing the program committee chairs to organize the electronic publication of their paper, provided the paper is accepted.
Committees
Program committee
Spyros Angelopoulos, CNRS, Sorbonne Université, Paris, France
V. Arvind, The Institute of Mathematical Sciences (HBNI), Chennai, India
Sayan Bhattacharya, University of Warwick, United Kingdom
Laurent Bienvenu, CNRS, Université de Bordeaux, France
Markus Bläser, Universität des Saarlandes, Saarbrücken, Germany, co-chair
Manuel Bodirsky, Technische Universität Dresden, Germany
Jop Briët, CWI, Amsterdam, Netherlands
Wojciech Czerwiński, University of Warsaw, Poland
Holger Dell, IT University of Copenhagen, Denmark
Faith Ellen, University of Toronto, Canada
Petr Golovach, Bergen University, Norway
John Hitchcock, University of Wyoming, USA
Christian Ikenmeyer, University of Liverpool, United Kingdom
Shunsuke Inenaga, Kyushu University, Fukuoka, Japan
Christian Konrad, University of Bristol, United Kingdom
Kasper Green Larsen, Aarhus University, Denmark
Ranko Lazic, University of Warwick, United Kingdom
Meena Mahajan, The Institute of Mathematical Sciences (HBNI), Chennai, India
Ulrich Meyer, Goethe Universität, Frankfurt am Main, Germany
Benjamin Monmege, Aix-Marseille Université, France
Christophe Paul, CNRS, Université de Montpellier, France, co-chair
Marcin Pilipczuk, University of Warsaw, Poland
Eva Rotenberg, Technical University of Denmark, Lingby, Denmark
Pierre Senellart, Ecole normale supérieure, Université PSL, France
Till Tantau, Universität zu Lübeck, Germany
Lidia Tendera, Uniwersytet Opolski, Poland
Corentin Travers, Université de Bordeaux, France
Alfredo Viola, Universidad de la República de Uruguay, Uruguay
Georg Zetzsche, The Max Planck Institute for Software Systems (MPI-SWS), Kaiserslautern, Germany
Thomas Zeume, Technische Universität Dortmund, Germany
Martin Ziegler, KAIST, Daejeon, Republic of Korea
Standa Zivny, University of Oxford, United Kingdom
Steering Committee
Thomas Colcombet (IRIF, CNRS, Univ. Paris 7)
Arnaud Durand (IMJ, Univ. Paris 7)
Christoph Dürr (LIP6, CNRS, Sorbonne Université, co-chair)
Natacha Portier (LIP, ENS Lyon)
Gilles Schaeffer (LIX, CNRS, Ecole Polytechnique)
Ioan Todinca (LIFO, Univ. Orléans)
Markus Bläser (Saarland Universität)
Henning Fernau (Universität Trier)
Dietrich Kuske (Technische Universität Ilmenau)
Arne Meier (Leibniz Universität Hannover)
Rolf Niedermeier (Technische Universität Berlin)
Thomas Schwentick (Technische Universität Dortmund, co-chair)
Organizing Committee
(Contact stacs2020 'at' sciencesconf 'dot' org)
Christophe Paul (LIRMM, CNRS)
Bruno Grenet (LIRMM, U. Montpellier)
Ilaria Zappatore (LIRMM, U. Montpellier)