A | B | C | D | E | F 
 G | H | I | J | K | L | M 
 N | O | P | Q | R | S | T 
 U | V | W | X | Y | Z 
max planck institut
mpii logo Minerva of the Max Planck Society


Amiri, Saeed

Saeed Amiri

PostDoc at Distributed and Embedded Systems Group

Max-Planck-Institut für Informatik
Department 1: Algorithms and Complexity
Campus E1 4, Room 312
66123 Saarbrücken

Email: samiri@mpi-inf.mpg.de
Phone: +49 681 9325 1012
Fax: +49 681 9325 199

Research Interests

Theory of Distributed Computing:

I work on the intersection of distributed computing, networks and graph theory. In distributed computing and networks I work on covering and routing problems. In all of them, I'm interested in exploiting structural properties of graphs to solve the problem or improve our understanding on the topic. Maybe you can find outcome of such interests in my series of papers on dominating sets in distributed setting or rerouting problems in networks, however, I'm not bound to these problems.
One might ask why then distributed computing?
I found it awesome to think about standpoint of a single node in the graph and see how much information from the entire graph is necessary to provide a suitable output. This actually is what happening in the reality (even though I'm conducting research on the theoretical aspects of it).

Graph Theory:

I'm interested in various algorithmic graph theory problems. Agian this is aligned with my interest in better understanding of graphs. You may see outcome of such interests in my papers on structural graph problems such as disjoint paths problem and our interesting work on Erdős-Posa property in digraphs.

Short CV

Since december 2017 I am a postdoctoral fellow at MPII working under supervision of Dr. Christoph Lenzen and Prof. Kurt Mehlhorn.

October 2012-2017: Ph.D. student at TU-Berlin under supervision of Prof. Stephan Kreutzer. My thesis was Structural Graph Theory Meets Algorithms: Covering and Connectivity Problems in Graphs .

Sep 2009 - Jan 2012: Master study at University of Tehran, Iran

Industry Experience: Before continuing my Master's and Ph.D. studies, I've worked as software developer/technical team leader, for several years. Back then I was a decent developer.

Teaching: I will be moving to the university of Cologn soon, hence, I do not offer any course in this semester. I have taught advance courses on graph algorithms and distributed computing in the last semesters. If you are interested in, have a look at the corresponding course materials in the following links.

Community Service: