Bartosz Rybicki

Publication Activity (10 Years)

Years Active: 2012-2018
Publications (10 Years): 10

Top Topics

Approximation Ratio

Facility Location

Top Venues

Publications

Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh
An Improved Approximation Algorithm for Knapsack Median Using Sparsification. Algorithmica 80 (4) (2018)
Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki
A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. IPCO (2017)
Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Aravind Srinivasan, Khoa Trinh
-Median and Positive Correlation in Budgeted Optimization. ACM Trans. Algorithms 13 (2) (2017)
Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal
An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation. IPCO (2016)
Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki
Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties). Theory Comput. Syst. 58 (1) (2016)
Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki
A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. CoRR (2015)
Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal
An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation. CoRR (2015)
Jaroslaw Byrka, Krzysztof Fleszar, Bartosz Rybicki, Joachim Spoerhase
-Median Problems. SODA (2015)
Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Aravind Srinivasan, Khoa Trinh
-median, and Positive Correlation in Budgeted Optimization. SODA (2015)
Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh
An Improved Approximation Algorithm for Knapsack Median Using Sparsification. ESA (2015)
Bartosz Rybicki, Jaroslaw Byrka
Improved Approximation Algorithm for Fault-Tolerant Facility Placement. WAOA (2014)
Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Aravind Srinivasan, Khoa Trinh
An Improved Approximation for $k$-median, and Positive Correlation in Budgeted Optimization. CoRR (2014)
Jaroslaw Byrka, Krzysztof Fleszar, Bartosz Rybicki, Joachim Spoerhase
A Constant-Factor Approximation Algorithm for Uniform Hard Capacitated $k$-Median. CoRR (2013)
Bartosz Rybicki, Jaroslaw Byrka
Improved approximation algorithm for Fault-Tolerant Facility Placement. CoRR (2013)
Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki
Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter. WAOA (2013)
Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki
Improved approximation algorithm for k-level UFL with penalties, a simplistic view on randomizing the scaling parameter. CoRR (2013)
Jaroslaw Byrka, Bartosz Rybicki
Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location. ICALP (1) (2012)