Algorithms and Complexity

Abdolhamid Ghodselahi

Institut für Informatik
Georges-Köhler-Allee 106
D - 79110 Freiburg im Breisgau

+49 761 - 203 67416
+49 761 - 203 67412

Email: hghods@cs.uni-freiburg.de


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 mainly study distributed and centralized algorithms for online problems (specifically resource allocation problems) in which the entire input is not fed into a system from the beginning. However it arrives as a sequence of input pieces and the system must react in response to each incoming piece without any knowledge of the future. In particular, I am interested to provide competitive analysis for these 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