| 2026 | SPAA | Faster EPTAS for Scheduling on Uniform Machines. | Klaus Jansen, Bjrn Schumacher, Roberto Solis-Oba |
| 2023 | IWOCA | A Polynomial-Time Approximation Scheme for Thief Orienteering on Directed Acyclic Graphs. | Andrew Bloch-Hansen, Daniel R. Page, Roberto Solis-Oba |
| 2018 | AAIM | Makespan Minimization on Unrelated Parallel Machines with a Few Bags. | Daniel R. Page, Roberto Solis-Oba |
| 2018 | COCOA | Makespan Minimization on Unrelated Parallel Machines with Simple Job-Intersection Structure and Bounded Job Assignments. | Daniel R. Page, Roberto Solis-Oba, Marten Maack |
| 2017 | CIAC | Structural Parameters for Scheduling with Assignment Restrictions. | Klaus Jansen, Marten Maack, Roberto Solis-Oba |
| 2010 | IPCO | An | Klaus Jansen, Roberto Solis-Oba |
| 2008 | IPCO | A Polynomial Time Approximation Scheme for the Square Packing Problem. | Klaus Jansen, Roberto Solis-Oba |
| 2007 | MFCS | New Approximability Results for 2-Dimensional Packing Problems. | Klaus Jansen, Roberto Solis-Oba |
| 2006 | DNA | Gene Assembly Algorithms for Ciliates. | Lucian Ilie, Roberto Solis-Oba |
| 2006 | SODA | An asymptotic approximation algorithm for 3D-strip packing. | Klaus Jansen, Roberto Solis-Oba |
| 2005 | CPM | Reducing the Size of NFAs by Using Equivalences and Preorders. | Lucian Ilie, Roberto Solis-Oba, Sheng Yu |
| 2005 | MFCS | Packing Weighted Rectangles into a Square. | Aleksei V. Fishkin, Olga Gerber, Klaus Jansen, Roberto Solis-Oba |
| 2003 | PPAM | Approximation Algorithms for Scheduling Jobs with Chain Precedence Constraints. | Klaus Jansen, Roberto Solis-Oba |
| 2002 | ISAAC | An Asymptotic Fully Polynomial Time Approximation Scheme for Bin Covering. | Klaus Jansen, Roberto Solis-Oba |
| 2000 | ESA | How Helpers Hasten | Peter Sanders, Roberto Solis-Oba |
| 2000 | LATIN | Approximation Algorithms for Flexible Job Shop Problems. | Klaus Jansen, Monaldo Mastrolilli, Roberto Solis-Oba |
| 1999 | COCOON | Approximation Algorithms for Bounded Facility Location. | Piotr Krysta, Roberto Solis-Oba |
| 1999 | STOC | Makespan Minimization in Job Shops: A Polynomial Time Approximation Scheme. | Klaus Jansen, Roberto Solis-Oba, Maxim Sviridenko |
| 1998 | ESA | 2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves. | Roberto Solis-Oba |
| 1997 | SODA | Efficient Algorithms for Robustness in Matroid Optimization. | Greg N. Frederickson, Roberto Solis-Oba |
| 1996 | SODA | Increasing the Weight of Minimum Spanning Trees. | Greg N. Frederickson, Roberto Solis-Oba |