Research Associate (Approximation Algorithms for Optimization Problems)

Computing Science

Competition No.  -    A105044868
Closing Date  -    May 12, 2021

This position works closely with two professors, Drs. Zachary Friggstad and Mohammad R. Salavatipour, on projects of design and analysis of approximation algorithms for clustering and vehicle routing optimization problems. The group includes two Ph.D. and three M.Sc. students, and is expected to grow in the coming year. 


  • Coordinate research lab activities amongst students (4-5 students)
  • Assist in writing research papers
  • Prepare presentations for conferences and workshops
  • Participate and help with group research projects and mentor junior graduate students (2-3 students)


  • Ph.D. in computer science required
  • Postdoctoral experience in theoretical computer science is an asset
  • Experience in design and analysis of approximation algorithms for optimization problems
  • Extensive work experience in analysis of clustering algorithms and theoretical bounds for them, including k-means, facility location and variants of it, and similar problems
  • Strong record of published work in the very top venues (conferences and journals) in theoretical computer science on the subjects listed above
  • Experience working with/mentoring graduate students in the area of approximation algorithms for optimization problems.


In accordance with the Trust/Research Academic Staff Agreement, this full time (FTE 1.0) position has a term length of one year, and offers a comprehensive benefits package found at Faculty & Staff Benefits and an annual salary range of $58,210 - $80,050. Salary will be commensurate with experience and qualifications.

To assist the University in complying with mandatory reporting requirements of the Immigration and Refugee Protection Act (R203(3) (e)), please include the first digit of your Canadian Social Insurance Number in your application. If you do not have a Canadian Social Insurance Number, please indicate this in your application.

How to Apply

Apply Online

Note: Online applications are accepted until midnight Mountain Standard Time of the closing date.

All qualified candidates are encouraged to apply; however, Canadians and permanent residents will be given priority. If suitable Canadian citizens or permanent residents cannot be found, other individuals will be considered. The University of Alberta is committed to an equitable, diverse, and inclusive workforce. We welcome applications from all qualified persons. We encourage women; First Nations, Métis and Inuit persons; members of visible minority groups; persons with disabilities; persons of any sexual orientation or gender identity and expression; and all those who may contribute to the further diversification of ideas and the University to apply.