| 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 | 267 | 2017 |
| 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 | 56 | 2014 |
| An Approximation Algorithm for Uniform Capacitated k-Median Problem with Capacity Violation J Byrka, B Rybicki, S Uniyal Integer Programming and Combinatorial Optimization: 18th International …, 2016 | 47 | 2016 |
| 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 | 18 | 2018 |
| A 4/5-approximation algorithm for the maximum traveling salesman problem S Dudycz, J Marcinkowski, K Paluch, B Rybicki Integer Programming and Combinatorial Optimization: 19th International …, 2017 | 16 | 2017 |
| Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location J Byrka, B Rybicki Automata, Languages, and Programming: 39th International Colloquium, ICALP …, 2012 | 15 | 2012 |
| Improved approximation algorithm for fault-tolerant facility placement B Rybicki, J Byrka Approximation and Online Algorithms: 12th International Workshop, WAOA 2014 …, 2015 | 10 | 2015 |
| 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 | 9 | 2016 |
| Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter J Byrka, S Li, B Rybicki Approximation and Online Algorithms: 11th International Workshop, WAOA 2013 …, 2014 | 5 | 2014 |
| Hardness of Facility Location Problems K Abinav, T Pensyl, B Rybicki | | 2014 |
Jarek ByrkaUniversity of WroclawVerified email at cs.uni.wroc.pl
