Research on graph algorithms, randomized and deterministical, on different models
of computations: RAM, PRAM, Distributed Memory, External Memory. Check out the
research section for more information.
In my PhD thesis I mainly focused on the average-case analysis of the single-source
shortest-path problem on RAM and PRAM.