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

Berit Grußien

Former researcher in the field of logic and complexity at the Institute of Computer Science of Humboldt-Universität zu 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
joint work 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