Bartosz Rybicki

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
An Improved Approximation for <i>k</i> -Median and Positive Correlation in Budgeted Optimization ACM Transactions on Algorithms	2018-11-05	Paper
An improved approximation algorithm for knapsack median using sparsification Algorithmica	2018-05-23	Paper
An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
Bi-factor approximation algorithms for hard capacitated \(k\)-median problems Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
A 4/5 -- approximation algorithm for the maximum traveling salesman problem (available as arXiv preprint)	2017-08-31	Paper
An approximation algorithm for uniform capacitated \(k\)-median problem with \(1+\epsilon\) capacity violation Integer Programming and Combinatorial Optimization	2016-08-10	Paper
Improved approximation algorithm for k-level uncapacitated facility location problem (with penalties) Theory of Computing Systems	2016-03-21	Paper
Improved approximation algorithm for fault-tolerant facility placement Approximation and Online Algorithms	2015-11-20	Paper
An improved approximation algorithm for knapsack median using sparsification Algorithms - ESA 2015	2015-11-19	Paper
Improved approximation algorithm for \(k\)-level UFL with penalties, a simplistic view on randomizing the scaling parameter Approximation and Online Algorithms	2014-09-02	Paper
Improved LP-rounding approximation algorithm for \(k\)-level uncapacitated facility location Automata, Languages, and Programming	2013-08-12	Paper

Research outcomes over time

This page was built for person: Bartosz Rybicki