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.










