Follow
Jarek Byrka
Title
Cited by
Cited by
Year
An improved LP-based approximation for Steiner tree
J Byrka, F Grandoni, T Rothvoß, L Sanità
Proceedings of the 42nd ACM symposium on Theory of computing, 583-592, 2010
3492010
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
2532017
Steiner tree approximation via iterative randomized rounding
J Byrka, F Grandoni, T Rothvoß, L Sanità
Journal of the ACM (JACM) 60 (1), 1-33, 2013
2532013
An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
J Byrka, K Aardal
SIAM Journal on Computing 39 (6), 2212-2231, 2010
1542010
An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem
J Byrka
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2007
1512007
New results on optimizing rooted triplets consistency
J Byrka, S Guillemot, J Jansson
Discrete Applied Mathematics 158 (11), 1136-1147, 2010
672010
Fault-tolerant facility location: a randomized dependent LP-rounding algorithm
J Byrka, A Srinivasan, C Swamy
Integer Programming and Combinatorial Optimization, 244-257, 2010
662010
New algorithms for approximate Nash equilibria in bimatrix games
H Bosse, J Byrka, E Markakis
Proceedings of the 3rd international conference on Internet and network …, 2007
622007
New algorithms for approximate Nash equilibria in bimatrix games
H Bosse, J Byrka, E Markakis
Theoretical Computer Science 411 (1), 164-173, 2010
592010
Drawing (complete) binary tanglegrams
K Buchin, M Buchin, J Byrka, M Nöllenburg, Y Okamoto, R Silveira, ...
Graph Drawing, 324-335, 2009
52*2009
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
492014
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
432016
Worst-case optimal approximation algorithms for maximizing triplet consistency within phylogenetic networks
J Byrka, P Gawrychowski, KT Huber, S Kelk
Journal of Discrete Algorithms 8 (1), 65-75, 2010
412010
Better approximation bounds for the joint replenishment problem
M Bienkowski, J Byrka, M Chrobak, Ł Jeż, D Nogneng, J Sgall
Proceedings of the twenty-fifth annual ACM-SIAM symposium on discrete …, 2014
392014
The approximation gap for the metric facility location problem is not yet closed
J Byrka, K Aardal
Operations research letters 35 (3), 379-384, 2007
292007
Approximation algorithms for the joint replenishment problem with deadlines
M Bienkowski, J Byrka, M Chrobak, N Dobbs, T Nowicki, M Sviridenko, ...
Journal of Scheduling 18 (6), 545-560, 2015
272015
Online algorithms for multi-level aggregation
M Bienkowski, M Böhm, J Byrka, M Chrobak, C Dürr, L Folwarczný, Ł Jeż, ...
arXiv preprint arXiv:1507.02378, 2015
272015
Proportional approval voting, harmonic k-median, and negative association
J Byrka, P Skowron, K Sornat
arXiv preprint arXiv:1704.02183, 2017
252017
Constant-factor approximation for ordered k-median
J Byrka, K Sornat, J Spoerhase
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018
232018
Lp-rounding algorithms for facility-location problems
J Byrka, MR Ghodsi, A Srinivasan
Arxiv preprint arXiv:1007.3611, 2010
222010
The system can't perform the operation now. Try again later.
Articles 1–20