The University of Western Ontario

Roberto Solis-Oba

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

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.

Publications

-----

Teaching

This term I teach CS1027 "Computer Science Fundamentals II".

Last term I taught CS2210a "Data Structures and Algorithms" and CS9668b Internet Algorithmics

-----

Background

I graduated from . . Purdue University under the supervision of

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

-----

Links

.