Click to download poster in pdf.

STACS 2019

The 36th International Symposium on Theoretical Aspects of Computer Science (STACS'19)
will be held in Berlin, Germany, March 13–16, 2019.
The conference will take place in the math building of TU Berlin.

For previous editions of STACS, please see here.



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.

Paper Submission and Format

Submissions can be uploaded to EasyChair:
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 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 a clearly marked 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, 2018. 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.


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.

Important Dates

Deadline for submissions:
October 1, 2018 (AoE)

November 26–29, 2018
Author notification:
December 20, 2018
Final version:
January 16, 2019

STACS 2019:
March 13–16, 2019

Invited Speakers

Leslie Ann Goldberg (Oxford):
"Computational Complexity and the Independence Polynomial"

Anca Muscholl (Bordeaux):
"The Many Facets of String Transducers"

Petra Mutzel (Dortmund):
"Algorithmic Data Analysis"


(on March 13, 2019)

Tobias Friedrich (Potsdam):
"Network Science"

Karl Bringmann (Saarbrücken):
"Fine-Grained Complexity Theory"


Steering Committee

Program Committee

Organizing Committee

Local Guide

Arrival by train or plane

Berlins airports are Airport Schoenefeld (SXF) and Airport Tegel (TXL).

From Tegel Airport (TXL)
There are several bus lines leading into city center. The bus line X9 stops at U Ernst-Reuter-Platz.

From Schoenefeld Airport (SXF)
There are regional trains RE7 und RB14 (sometimes also called "Schoenefeld Express") operating between SXF and S+U Zoologischer Garten twice per hour (between 4 am to 11 pm). The trains stop additionally at S+U Alexanderplatz and Berlin Hauptbahnhof (main station), amongst others.
Be aware of the fact that SXF is located in the fare zone C: That said, in order to go to fare zone A (where TU Berlin is located) by public transport, you are requested to purchase an "ABC" ticket.

Berlin Mainstation (Hauptbahnhof, HBF) is the central train station. From there, there are several S-Bahn lines going to S Tiergarten or S+U Zoologischer Garten. If you plan to come by train you may consider to use the provided gadget.

Getting around TU Berlin campus

Closest stations to math building of TU Berlin:

  • U-Bhf Ernst-Reuter-Platz (Metro station: line U2; Bus station: lines X9, 245, M45)
  • Marchstraße (Bus station: lines 245, M45)
Larger stations in 10-20 min walking distance to math building of TU Berlin:
  • S+U Zoologischer Garten
    (Regional trains; Metro: lines U2, U9; S-Bahn: lines S3, S5, S7, S9, S75; Bus: lines X9, X10, M45, M46, M49, 100, 109, 110, 200)
  • S-Bhf Tiergarten
    (S-Bahn: lines S3, S5, S7, S9, S75)
  • U-Bhf Bismarcksraße
    (Metro: lines U7, U2)

Lunch options on and around TU Berlin campus

The TU Berlin offers several lunch options.
In all of the following lunch options at TU campus, at least one vegetarian dish is usually offered.
TU Berlin has a Mensa (usually also offers a vegan dish) and a canteen:

And a couple of so-called cafeterias and cafés: In addition, there are plenty of restaurants around TU Berlin, for example at (and on the way from TU Berlin to) Savignyplatz.