Homepage of Stasys Jukna

I hail from Lithuania.
Am from Institute of Mathematics in Vilnius, Lithuania
My research interests lie between mathematics and computer science.
I am mainly interested in proving lower bounds on computational complexity of concrete problems.
Most of my papers are available on-line.
My collection of links.

I have also written several books (last one with Igor Sergeev); click on the images to visit their home pages:

                       

What interesting happened during my stay in Frankfurt:
         Ben Rossman's visit
         Mario Szegedy's visit
         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   


Universität Frankfurt
Institut für Informatik
Lst. Theoretische Informatik
Postfach 11 19 32
Robert-Mayer Str.11-15
D-60054 Frankfurt am Main


Affiliation: Dr. habil., Prof. (German Privatdozent), Principal Researcher (full professor) at Vilnius University, Institute of Mathematics and Computer Science in Vilnius, Lithuania. Currently at University of Frankfurt within a DFG project.