The University of Western Ontario

Roberto Solis-Oba

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

MC 417
Phone: (519) 661 2111 extension 86974
Fax: (519) 661 3515

Email: solis @ . csd . uwo . ca

-----

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, Computationa 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 CS4445/9544 "Analysis of Algorithms II" and

Last term I taught CS2210a "Data Structures and Algorithms". CS868b 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

.