Department N: Name of the Department

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
informatik

mpii

Homepage

Lastname, Firstname

Ali Pourmiri

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

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

Research Interests

Markov Chains and Random Structures
Combinatorial Optimization
Graph Theory

Publications

Cutoff Phenomena for simple random walk on Kneser graphs,(joint with Thomas Sauerwald ) Submitted.
Locally rainbow graphs,(joint with Behnaz Omoomi) Utilitas Mathematica, 79: 267-275, 2009.
Local coloring of Kneser graphs,(joint with Behnaz Omoomi) Discrete Methematics, 308: 5922-5927,2008.
On the local colorings of graphs, (joint with Behnaz Omoomi) Ars Combinatoria, 86: 147-159, 2008.

Teaching

Teaching Assistant: Probabilistic Method and Randomized Algorithms (SS 2011)

Teaching Assistant: Algorithms and Data Structures(WS 2009/2010)

Education

September 2010 - present:
Ph. D. student in the Max-Planck-Institut für Informatik, Saarbrücken, Germany.
September 2004 - March 2007:
M.Sc. Applied Mathematics, Isfahan University of Technology, Isfahan,Iran
Title of Master's Thesis: Local Colorings of Graphs
Supervisor: Dr. Behnaz Omoomi.
September 2000 - September 2004:
B.Sc. Applied Mathematics, University of Isfahan, Isfahan Iran.

Links

Institute for Research in Fundamental Sciences, Iran

Hobbies

Movies
Reading

Ali Pourmiri: