Подписаться
Bartosz Rybicki
Bartosz Rybicki
Неизвестная организация
Подтвержден адрес электронной почты в домене ii.uni.wroc.pl
Название
Процитировано
Процитировано
Год
An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization
J Byrka, T Pensyl, B Rybicki, A Srinivasan, K Trinh
ACM Transactions on Algorithms (TALG) 13 (2), 1-31, 2017
3222017
Bi-Factor Approximation Algorithms for Hard Capacitated k-Median Problems
J Byrka, K Fleszar, B Rybicki, J Spoerhase
Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014
642014
An Approximation Algorithm for Uniform Capacitated k-Median Problem with Capacity Violation
J Byrka, B Rybicki, S Uniyal
International Conference on Integer Programming and Combinatorial …, 2016
512016
A 4/5-approximation algorithm for the maximum traveling salesman problem
S Dudycz, J Marcinkowski, K Paluch, B Rybicki
International Conference on Integer Programming and Combinatorial …, 2017
232017
An improved approximation algorithm for knapsack median using sparsification
J Byrka, T Pensyl, B Rybicki, J Spoerhase, A Srinivasan, K Trinh
Algorithmica 80, 1093-1114, 2018
192018
Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location
J Byrka, B Rybicki
Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 2012
192012
Improved approximation algorithm for fault-tolerant facility placement
B Rybicki, J Byrka
International Workshop on Approximation and Online Algorithms, 59-70, 2014
112014
Improved Approximation Algorithm for k-level Uncapacitated Facility Location Problem (with Penalties)
J Byrka, S Li, B Rybicki
Theory of Computing Systems 58, 19-44, 2016
92016
Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter
J Byrka, S Li, B Rybicki
International Workshop on Approximation and Online Algorithms, 85-96, 2013
52013
Hardness of Facility Location Problems
K Abinav, T Pensyl, B Rybicki
2014
Bi-Factor Approximation Algorithms for Hard-Capacitated k-Facility Location Problems
J law Byrka, K Fleszar, B Rybicki, J Spoerhase
arXiv preprint arXiv:1312.6550, 2013
2013
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–11