Bartosz Rybicki

发表

An Improved Approximation Algorithm for Knapsack Median Using Sparsification

Aravind Srinivasan, Jaroslaw Byrka, Joachim Spoerhase, 2018, Algorithmica.

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

Jaroslaw Byrka, Bartosz Rybicki, Shanfei Li, 2013, WAOA.

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

Jaroslaw Byrka, Bartosz Rybicki, 2012, ICALP.

An Improved Approximation Algorithm for Knapsack Median Using Sparsification

Aravind Srinivasan, Jaroslaw Byrka, Joachim Spoerhase, 2017, Algorithmica.

Improved Approximation Algorithm for Fault-Tolerant Facility Placement pdf

Jaroslaw Byrka, Bartosz Rybicki, 2014, WAOA.

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

Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal, 2015, ArXiv.

Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems

Jaroslaw Byrka, Joachim Spoerhase, Bartosz Rybicki, 2013, SODA.

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

Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal, 2015, IPCO.

An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization

Aravind Srinivasan, Jaroslaw Byrka, Thomas W. Pensyl, 2014, SODA.

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

Szymon Dudycz, Bartosz Rybicki, Katarzyna E. Paluch, 2015, IPCO.

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

Jaroslaw Byrka, Bartosz Rybicki, Shanfei Li, 2014, Theory of Computing Systems.

An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization

Aravind Srinivasan, Jaroslaw Byrka, Thomas Pensyl, 2015, SODA.

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

Jaroslaw Byrka, Krzysztof Fleszar, Joachim Spoerhase, 2013, ArXiv.