Algorithms and Complexity

Dr. Abdolhamid Ghodselahi

Ph.D. Student (2012 - 2018)
I moved to "Technische Universitšt Hamburg". See my new homepage there.


I am a PhD candidate in the Department of Computer Science at the University of Freiburg. I am advised by Prof. Dr. Fabian Kuhn. I have a M.Sc. in Algorithms and Computation from Tehran University. My main advisor was Prof. Dr. Mohammad Ali Safari. I received a Bachelor's degree in Software Engineering from Kharazmi University (previously known as Tarbiat Moallem University of Tehran).

Research Interests

I am generally interested in combinatorial optimization and approximation algorithms. In particular, I mainly study problems that could have online nature in both distributed and centralized systems. I am interested to design and analyze online algorithms for such problems, specifically online allocation problems.

Teaching Assistance


Years: 2017 | 2015


    Conference papers
    • Abdolhamid Ghodselahi, Fabian Kuhn
      Dynamic Analysis of the Arrow Distributed Directory Protocol in General Networks
      2017 31st Int. Symp. on Distributed Computing (DISC), Vienna, Austria


    Conference papers
    • Mohamad Ahmadi, Abdolhamid Ghodselahi, Fabian Kuhn, Anisur Rahaman Molla
      The Cost of Global Broadcast in Dynamic Radio Networks
      2015 19th Int. Conf. on Principles of Distributed Systems (OPODIS), Rennes, France
    • Abdolhamid Ghodselahi, Fabian Kuhn
      Serving Online Requests with Mobile Servers
      2015 26th Int. Symp. on Algorithms and Computation (ISAAC), Nagoya, Japan