Bartosz Rybicki

Available identifiers

Publication	Date of Publication	Type
An Improved Approximation for k -Median and Positive Correlation in Budgeted Optimization	2018-11-05	Paper
An improved approximation algorithm for knapsack median using sparsification	2018-05-23	Paper
An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization	2017-10-05	Paper
Bi-factor approximation algorithms for hard capacitated \(k\)-median problems	2017-10-05	Paper
A 4/5 -- approximation algorithm for the maximum traveling salesman problem	2017-08-31	Paper
An approximation algorithm for uniform capacitated \(k\)-median problem with \(1+\epsilon\) capacity violation	2016-08-10	Paper
Improved approximation algorithm for \(k\)-level uncapacitated facility location problem (with penalties)	2016-03-21	Paper
Improved approximation algorithm for fault-tolerant facility placement	2015-11-20	Paper
An improved approximation algorithm for knapsack median using sparsification	2015-11-19	Paper
Improved approximation algorithm for \(k\)-level UFL with penalties, a simplistic view on randomizing the scaling parameter	2014-09-02	Paper
Improved LP-rounding approximation algorithm for \(k\)-level uncapacitated facility location	2013-08-12	Paper

This page was built for person: Bartosz Rybicki