Contact the Faculty of Science

salavatipour

Mohammad Salavatipour, PhD

Professor

Science

Computing Science

About Me

Education

  • B.Sc., Computer Engineering, Sharif University of Technology, 1998 
  • M.Sc., Computer Science, University of Toronto, 2000 
  • Ph.D., Computer Science, University of Toronto, 2003

Positions

  • Department Graduate Admissions Chair

Research

Area

Algorithmics

Interests

Approximation Algorithms, Hardness of Approximation, Algorithmic Graph Theory, Probabilistic and Randomized Algorithms.

Summary

I am interested in design and analysis of algorithms; in particular approximation algorithms and hardness of approximation. Most of these problems are optimization problems that are known to be hard. Our goal is to design efficient algorithms with provable guarantee on the quality of the solution with respect to the optimum one. These problems arise in various applications such as clustering problems, vehicle routing, scheduling, and network design.