Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location. - Jaroslaw Byrka; Bartosz Rybicki (ICALP (1), 2012)

Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter. - Jaroslaw Byrka; Shanfei Li; Bartosz Rybicki (WAOA, 2013)

A Constant-Factor Approximation Algorithm for Uniform Hard Capacitated $k$-Median. - Jaroslaw Byrka; Krzysztof Fleszar 001; Bartosz Rybicki; Joachim Spoerhase (CoRR, 2013)

Improved Approximation Algorithm for Fault-Tolerant Facility Placement. - Bartosz Rybicki; Jaroslaw Byrka (WAOA, 2014)

An Improved Approximation for $k$-median, and Positive Correlation in Budgeted Optimization. - Jaroslaw Byrka; Thomas W. Pensyl; Bartosz Rybicki; Aravind Srinivasan; Khoa Trinh (CoRR, 2014)

Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems. - Jaroslaw Byrka; Krzysztof Fleszar 001; Bartosz Rybicki; Joachim Spoerhase (SODA, 2015)

An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation. - Jaroslaw Byrka; Bartosz Rybicki; Sumedha Uniyal (CoRR, 2015)

An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+ epsilon Capacity Violation. - Jaroslaw Byrka; Bartosz Rybicki; Sumedha Uniyal (IPCO, 2016)

Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties). - Jaroslaw Byrka; Shanfei Li; Bartosz Rybicki (Theory Comput. Syst., 2016)

A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. - Szymon Dudycz; Jan Marcinkowski; Katarzyna E. Paluch 001; Bartosz Rybicki (IPCO, 2017)

An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization. - Jaroslaw Byrka; Thomas W. Pensyl; Bartosz Rybicki; Aravind Srinivasan; Khoa Trinh (ACM Trans. Algorithms, 2017)

An Improved Approximation Algorithm for Knapsack Median Using Sparsification. - Jaroslaw Byrka; Thomas W. Pensyl; Bartosz Rybicki; Joachim Spoerhase; Aravind Srinivasan; Khoa Trinh (Algorithmica, 2018)