Tom Friedetzky
Associate Professor
Department of Computer Science
Durham University
United Kingdom
Biography
Tom Friedetzky is Asscociate Professor in the Department of Computer Science.
Research Interest
Theoretical Computer Science. In particular: randomised algorithms & probabilistic analysis, combinatorial algorithms, evolutionary processes, parallel/distributed algorithms, communication in networks (broadcasting, rumour spreading), load balancing (balls into bins, dimension exchange, diffusion)
Publications
-
Berenbrink, Petra, Cooper, Colin, Friedetzky, Tom, Friedrich, Tobias & Sauerwald, Thomas (2015). Randomized diffusion for indivisible loads. Journal of Computer and System Sciences 81(1): 159-185.
-
Berenbrink, P., Cooper, C. & Friedetzky, T. (2015). Random walks which prefer unvisited edges exploring high girth even degree expanders in linear time. Random Structures and Algorithms 46(1): 36-54.
-
Berenbrink, Petra, Elsässer, Robert & Friedetzky, Tom (2016). Efficient randomised broadcasting in random regular networks with applications in peer-to-peer systems. Distributed Computing 29(5): 317-339.
