Research Interests

My research interests primarily concern combinatorial optimization. Specifically, I devise approximation algorithms for NP-hard combinatorial optimization problems. I sometimes try to determine lower bounds on how well such problems can be efficiently approximated under various complexity theoretic hypotheses.

Contact Information

Address: 3-06 Athabasca Hall
University of Alberta
Edmonton, Alberta, T6G 2E8
Position : Associate Professor, Dept. of Computing Science, U. of Alberta
Office : ATH 3-06
Email: {name after tilde in page url} AT cs DOT ualberta DOT ca
Phone: +1-780-492-2285 (main office reception)
Fax: +1-780-492-1071