Extremal Combinatorics with
Applications in Computer Science
My research interests lie between mathematics and computer science.
I am mainly interested in proving lower bounds on the computational complexity of concrete problems.
Some of my papers are available on-line.
You can visit the home page of my book
Extremal Combinatorics with
Applications in Computer Science
or take a look at my teaching last years or my collection of links.
You can also take a look at the home page of my new textbook
(in German)
Crashkurs Mathematik für Informatiker
What else happened during my stay in Frankfurt:
Sasha Razborov's visit
My student,
Matthias Krieger, has written an interesting paper on monotone circuits.
I am an editor of:
Lithuanian Mathematical Journal
Electronic Colloquium on Computational Complexity
My work is/was supported by:
and
and
