The Symposium on Theoretical Aspects of Computer Science (STACS) is held annually, alternating between France and Germany. The current volume cons- tutes the proceedings of the 16th STACS conference, organized jointly by the Special Interest Group for Theoretical Computer Science of the Gesellschaft fur ] Informatik (GI) in Germany, and Maison de l'Informatique et des Math e- tiques Discr etes (MIMD) in France. The conference took place in Trier {...