Institute of Theoretical Computer Science