| 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 | 314 | 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 | 62 | 2014 |
| 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 | 51 | 2016 |
| 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 | 22 | 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 | 19 | 2012 |
| 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 |
| Improved approximation algorithm for fault-tolerant facility placement B Rybicki, J Byrka International Workshop on Approximation and Online Algorithms, 59-70, 2014 | 11 | 2014 |
| 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 International Workshop on Approximation and Online Algorithms, 85-96, 2013 | 5 | 2013 |
| 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 |
Jarek ByrkaUniversity of WroclawVerified email at cs.uni.wroc.pl
