The University of Western Ontario

Roberto Solis-Oba

Department of Computer Science
The University of Western Ontario
London, Ontario, N6A 5B7

Fax: (519) 661 3515


Research Interests

My main area of research is the design and analysis of algorithms. Most of my research has centered on the design of approximation algorithms. However, I am interested also in the design of efficient data structures, parallel algorithms, distributed algorithms, and randomized algorithms.

Application areas from where most of the problems that I have studied come from are: networks, web caching and web searching, Computational Biology, and data mining.

Recent work has included:

  • Algorithms for web related problems.
  • Approximation algorithms for network problems.
  • Approximation algorithms for scheduling problems.
  • Robustness analysis for optimization problems.




This term I teach CS2210a "Data Structures and Algorithms" and CS4445/9544 "Analysis of Algorithms II".

Last term I taught CS1027 "Computer Science Fundamentals II".



I graduated from . . Purdue University under the supervision of

I was a postdoctoral fellow at the . . Max Planck Institut für Informatik