| 2017 | IPCO | A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. | Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki |
| 2016 | IPCO | An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation. | Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal |
| 2015 | ESA | An Improved Approximation Algorithm for Knapsack Median Using Sparsification. | Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh |
| 2015 | SODA | Bi-Factor Approximation Algorithms for Hard Capacitated | Jaroslaw Byrka, Krzysztof Fleszar, Bartosz Rybicki, Joachim Spoerhase |
| 2015 | SODA | An Improved Approximation for | Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Aravind Srinivasan, Khoa Trinh |
| 2014 | WAOA | Improved Approximation Algorithm for Fault-Tolerant Facility Placement. | Bartosz Rybicki, Jaroslaw Byrka |
| 2013 | WAOA | Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter. | Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki |
| 2012 | ICALP | Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location. | Jaroslaw Byrka, Bartosz Rybicki |