Roberto Solis-Oba

Overview

Roberto Solis-Oba is a Professor in the Department of Computer Science at the University of Western Ontario. He holds a Ph.D. from Purdue University (supervised by Prof. Greg Frederickson) and completed a postdoctoral fellowship at the Max Planck Institute for Informatics under Prof. Kurt Mehlhorn. His research focuses on algorithm design, particularly approximation algorithms for NP-hard optimization problems, with applications in networks, scheduling, packing, and computational biology.

Education & Background

• Ph.D., Computer Science, Purdue University (1990s)
• Postdoctoral Fellowship, Max Planck Institute for Informatics

Research Interests

His work spans algorithm design, including approximation algorithms, data structures, parallel/distributed/online/randomized algorithms. Key application areas include networks, scheduling, packing optimization, computational biology, and data mining. He co-founded the Workshop on Approximation and Online Algorithms (WAOA), held annually since 2003.

Awards & Recognition

• Faculty Scholar Award, University of Western Ontario
• USC Teaching Award, University of Western Ontario

Professional Contributions

Prof. Solis-Oba has served on program committees for major algorithm-focused conferences and contributed to research in scheduling, packing, and graph theory. His work emphasizes practical and theoretical advancements in algorithmic efficiency and optimization.