 | 2011 |
| 8 |  | Martin Grohe,
Berit Grußien,
André Hernich,
Bastian Laubner:
L-Recursion and a new Logic for Logarithmic Space.
CSL 2011: 277-291 |
| 7 |  | Johannes Köbler,
Sebastian Kuhnert,
Bastian Laubner,
Oleg Verbitsky:
Interval Graphs: Canonical Representations in Logspace.
SIAM J. Comput. 40(5): 1292-1315 (2011) |
| 6 |  | Bastian Laubner:
The structure of graphs and new logics for the characterization of Polynomial Time.
Humboldt University of Berlin 2011: 1-156 |
| 2010 |
| 5 |  | Johannes Köbler,
Sebastian Kuhnert,
Bastian Laubner,
Oleg Verbitsky:
Interval Graphs: Canonical Representation in Logspace.
ICALP (1) 2010: 384-395 |
| 4 |  | Bastian Laubner:
Capturing Polynomial Time on Interval Graphs.
LICS 2010: 199-208 |
| 3 |  | Johannes Köbler,
Sebastian Kuhnert,
Bastian Laubner,
Oleg Verbitsky:
Interval Graphs: Canonical Representation in Logspace.
Electronic Colloquium on Computational Complexity (ECCC) 17: 43 (2010) |
| 2009 |
| 2 |  | Anuj Dawar,
Martin Grohe,
Bjarki Holm,
Bastian Laubner:
Logics with Rank Operators.
LICS 2009: 113-122 |
| 1 |  | Bastian Laubner:
Capturing Polynomial Time on Interval Graphs
CoRR abs/0911.3799: (2009) |