Instituts-Logo Logik in der Informatik
Prof. Dr. Nicole Schweikardt

Berit Grußien

Phone: +49-30-2093 3171
E-Mail: grussien -at-
Office: 3.423 (Building no. 3, 4th floor, left)
Johann von Neumann-Haus
Rudower Chaussee 25
12489 Berlin (Adlershof)
Office hours: By appointment
Mailing Address: Berit Grußien
Humboldt-Universität zu Berlin
Institut für Informatik
10099 Berlin


Capturing Logarithmic Space and Polynomial Time on Chordal Claw-Free Graphs Capturing Polynomial Time using Modular Decomposition L-Recursion and a new Logic for Logarithmic Space
joint work with Martin Grohe, André Hernich and Bastian Laubner Isoperimetric Inequalities on Hexagonal Grids Arc Consistency and Friends
with Hubie Chen and Víctor Dalmau

PhD thesis:

Capturing Polynomial Time and Logarithmic Space using Modular Decompositions and Limited Recursion


Summer term 2017 Winter term 2016/17 Summer term 2016 Winter term 2015/16 Summer term 2015 Winter term 2014/15 Summer term 2014 Winter term 2013/14