Defence of dissertation in the field of computer science, Juho Hirvonen, M.Sc.
Title of the dissertation is: Lower bounds in distributed computing
Juho Hirvonen, M.Sc., will defend the dissertation "Lower bounds in distributed computing" on 25 November 2016 at 10 in Aalto University School of Science, lecture hall T2, Konemiehentie 2, Espoo. In the dissertation, the theoretical foundations of distributed computing were studied. We show various impossibility results about how far information must be propagated in order to solve various distributed graph problems.
Dissertation release (pdf, in Finnish)
Opponent: Professor Michael Elkin, Ben-Gurion University of Negev, Israel
Custos: Professor Jukka Suomela, Aalto University School of Science, Department of Computer Science
Electronic dissertation: http://urn.fi/URN:ISBN:978-952-60-7137-4