Jarek Byrka

Cited by

	All	Since 2020
Citations	2458	983
h-index	22	15
i10-index	32	22

220

110

165

200720082009201020112012201320142015201620172018201920202021202220232024202510 33 43 87 121 122 135 108 128 135 145 189 166 183 188 192 209 168 43

Public access

View all

19 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Marcin BienkowskiUniversity of WroclawVerified email at cs.uni.wroc.pl
Bartosz RybickiVerified email at ii.uni.wroc.pl
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandVerified email at idsia.ch
Aravind SrinivasanProfessor of Computer Science and Distinguished University Professor, University of MarylandVerified email at umd.edu
Laura SanitàAssociate Professor, Bocconi University of MilanVerified email at unibocconi.it
Joachim SpoerhaseDepartment of Computer Science, University of Liverpool, UKVerified email at liverpool.ac.uk
Marek ChrobakUniversity of California at RiversideVerified email at cs.ucr.edu
Łukasz JeżAssistant Professor of Computer Science, University of WrocławVerified email at cs.uni.wroc.pl
Thomas RothvossUniversity of WashingtonVerified email at math.mit.edu
Khoa TrinhGoogle ResearchVerified email at google.com
Jiri SgallComputer Science Institute of Charles UniversityVerified email at iuuk.mff.cuni.cz
Karen AardalVerified email at tudelft.nl
Krzysztof SornatAGH University, PolandVerified email at agh.edu.pl
Jan MarcinkowskiUniversity of WrocławVerified email at cs.uni.wroc.pl
Evangelos MarkakisAthens University of Economics and BusinessVerified email at aueb.gr
Martin NöllenburgProfessor, Algorithms and Complexity Group, TU WienVerified email at ac.tuwien.ac.at
Yoshio OkamotoUniversity of Electro-CommunicationsVerified email at uec.ac.jp
Alexander WolffChair for Algorithms and Complexity, Institute of Computer Science, University of WürzburgVerified email at uni-wuerzburg.de
Rodrigo I. SilveiraUniversitat Politècnica de CatalunyaVerified email at upc.edu
Kevin BuchinProfessor of Computer Science, Technical University DortmundVerified email at tu-dortmund.de

Jarek Byrka

University of Wroclaw

Verified email at cs.uni.wroc.pl - Homepage

Combinatorial optimization approximation algorithms facility location network design


Title Sort by citations Sort by year Sort by 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	393	2010
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	321	2017
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	315	2013
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	177	2010
An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem J Byrka Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2007	160	2007
New results on optimizing rooted triplets consistency J Byrka, S Guillemot, J Jansson Discrete Applied Mathematics 158 (11), 1136-1147, 2010	74	2010
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	72	2007
Fault-tolerant facility location: a randomized dependent LP-rounding algorithm J Byrka, A Srinivasan, C Swamy Integer Programming and Combinatorial Optimization, 244-257, 2010	69	2010
Drawing (complete) binary tanglegrams K Buchin, M Buchin, J Byrka, M Nöllenburg, Y Okamoto, R Silveira, ... Graph Drawing, 324-335, 2009	66*	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	62	2014
New algorithms for approximate Nash equilibria in bimatrix games H Bosse, J Byrka, E Markakis Theoretical Computer Science 411 (1), 164-173, 2010	57	2010
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	54	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
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	43	2010
Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree J Byrka, F Grandoni, AJ Ameli Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing …, 2020	42	2020
Constant factor FPT approximation for capacitated k-median M Adamczyk, J Byrka, J Marcinkowski, SM Meesum, M Włodarczyk arXiv preprint arXiv:1809.05791, 2018	41	2018
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	38	2018
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	37	2015
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	34	2015
Proportional approval voting, harmonic k-median, and negative association J Byrka, P Skowron, K Sornat arXiv preprint arXiv:1704.02183, 2017	29	2017

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors