Bartosz Rybicki

According to our database, Bartosz Rybicki authored at least 12 papers between 2012 and 2018.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2018

An Improved Approximation Algorithm for Knapsack Median Using Sparsification.

Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh

Algorithmica, 2018

2017

An Improved Approximation for <i>k</i>-Median and Positive Correlation in Budgeted Optimization.

Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Aravind Srinivasan, Khoa Trinh

ACM Trans. Algorithms, 2017

A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem.

Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki

Proceedings of the Integer Programming and Combinatorial Optimization, 2017

2016

Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties).

Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki

Theory Comput. Syst., 2016

An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation.

Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal

Proceedings of the Integer Programming and Combinatorial Optimization, 2016

2015

An approximation algorithm for Uniform Capacitated k-Median problem with 1 + ε capacity violation.

Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal

CoRR, 2015

Bi-Factor Approximation Algorithms for Hard Capacitated <i>k</i>-Median Problems.

Jaroslaw Byrka, Krzysztof Fleszar, Bartosz Rybicki, Joachim Spoerhase

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

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

Improved Approximation Algorithm for Fault-Tolerant Facility Placement.

Bartosz Rybicki, Jaroslaw Byrka

Proceedings of the Approximation and Online Algorithms - 12th International Workshop, 2014

2013

A Constant-Factor Approximation Algorithm for Uniform Hard Capacitated $k$-Median.

Jaroslaw Byrka, Krzysztof Fleszar, Bartosz Rybicki, Joachim Spoerhase

CoRR, 2013

Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter.

Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki

Proceedings of the Approximation and Online Algorithms - 11th International Workshop, 2013

2012

Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location.

Jaroslaw Byrka, Bartosz Rybicki

Proceedings of the Automata, Languages, and Programming - 39th International Colloquium, 2012