Bartosz Rybicki

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