Home page of Mohammad R. Salavatipour

Mohammad R. Salavatipour, Professor
Associate Dean Graduate studies
Department of Computing Science,
University of Alberta
Edmonton, AB T6G2E8

Office: 303 Athabasca Hall
E-mail: mrs put-sign-here ualberta.ca
Fax: (780)492-1071

Publications

Recent courses:

CMPUT 675: Approximation Algorithms (Winter 2022)
CMPUT 675: Algorithms for streaming and big data (Fall 2019)
CMPUT 272: Formal Systems and Logic in Computing Science (Fall 2020, 2019, 2018, 2017, 2016, 2015, Winter 2015)
CMPUT 675: Approximation Algorithms (Winter 2018)
CMPUT 304: Fall 2017, 2016, 2008
CMPUT 675: Approximation Algorithms and Approximability (Fall 2015)

Older courses can be found here.

Students/Postdocs:

Current:
- Mohsen Mohammadi (M.Sc. student)
- Parsa Zarezadeh (M.Sc. student)
Former
- Benyamin Ghaseminia (M.Sc. 2024)
- Hao Sun (PDF, 2022-2024)
- Kinter Ren (M.Sc. 2024)
- Lijiangnan Tian (M.Sc. 2023)
- Mohsen Rezapour (Research Associate Jun 2022-May 2023)
- Ismail Naderi (M.Sc. 2022)
- Mirmahdi Rahgoshay (Ph.D. 2021)
- Aditya Jayaprakash (M.Sc. 2021)
- Haozhou Pang (M.Sc. 2020, now at Bytedance). Outstanding M.Sc. thesis award.
- Dylan Hyatt-Denesik (M.Sc. 2019, now Ph.D. student at Technical University of Eindhoven)
- Kamyar Khodamoradi (postdoc 2016-2018, now faculty a U. of Regina.)
- Mohsen Rezapour (postdoc 2015-2017, now faculty at K.N. Toosi University)
- Arnoosh Golestaniann (M.Sc. 2017, now Ph.D. student at U. of Toronto)
- Chris Martin (M.Sc. 2016)
- Rohit Sivakumar (M.Sc. 2015)
- Sina Khankhajeh (M.Sc. 2015, now at Google)
- Saber Khakpash (M.Sc. 2013)
- Amin Jorati (M.Sc. 2013)
- Babak Behsaz (Ph.D. 2012, now at Google)
- Zac Friggstad (Ph.D. 2011, M.Sc. 2007, now faculty at U. of Alberta) Outstanding M.Sc. and Ph.D. thesis award.
- Reza Khani (M.Sc. 2011, now at Microsoft) Outstanding M.Sc. thesis award
- Zhipeng Cai (Ph.D. 2008, co-supervised with G. Lin, now faculty at Georgia State Univ.)
- Mohammad A. Safari (postdoc 07-08, Now at Google)
- Zoya Svitkina (postdoc 08-10, now at Google)
- Imran Pirwani (postdoc 08-10, now at Google)

Conference Committees:

Program committee of: ESA 2024, SODA 2023, WADS 2021 (co-chair), TTCS 2020, WADS 2019 (co-chair), SWAT 2014, SODA 2013, COCOON'09, COCOON'07,
Organizing committee of: BIRS workshop on approximation and approximability 2017, 2014, 2011, CANADAM'07.

Research Interests

- Approximation and Randomized Algorithms
- Hardness of Approximation
- Algorithmic Graph Theory
- Combinatorial Optimization
- Probabilisitic and Discharging Methods

Last Update: Mar 2017.