Jarek Byrka

Cited by

	All	Since 2016
Citations	1780	946
h-index	19	15
i10-index	30	22

200

100

150

20062007200820092010201120122013201420152016201720182019202020215 9 29 47 91 121 117 128 114 145 139 146 193 169 181 115

Public access

View all

11 articles

1 article

available

not available

Based on funding mandates

Co-authors

Bartosz RybickiRyanair Labs WrocławVerified email at ii.uni.wroc.pl
Marcin BienkowskiUniversity of WroclawVerified email at cs.uni.wroc.pl
Aravind SrinivasanProfessor of Computer Science and Distinguished University Professor, University of MarylandVerified email at umd.edu
Laura SanitàAssociate Professor, C&O Department - University of WaterlooVerified email at uwaterloo.ca
Fabrizio GrandoniProfessor, IDSIA, USI-SUPSI, SwitzerlandVerified email at idsia.ch
Marek ChrobakUniversity of California at RiversideVerified email at cs.ucr.edu
Joachim SpoerhaseAalto UniversityVerified email at aalto.fi
Thomas RothvossUniversity of WashingtonVerified email at math.mit.edu
Łukasz JeżAssistant Professor of Computer Science, University of WrocławVerified email at cs.uni.wroc.pl
Thomas PensylComputer Science Graduate Student, University of Maryland College ParkVerified email at cs.umd.edu
Khoa TrinhGoogleVerified email at cs.umd.edu
Karen AardalVerified email at tudelft.nl
Jiri SgallComputer Science Institute of Charles UniversityVerified email at iuuk.mff.cuni.cz
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 BuchinAssociate Professor of Computer Science, Technical University EindhovenVerified email at tue.nl
Maike BuchinRuhr-Universität BochumVerified email at rub.de
Krzysztof SornatMIT, Postdoctoral FellowVerified email at mit.edu

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	319	2010
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	209	2013
An Improved Approximation for k-median, and Positive Correlation in Budgeted Optimization J Byrka, T Pensyl, B Rybicki, A Srinivasan, K Trinh Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2014	186	2014
An optimal bifactor approximation algorithm for the metric uncapacitated facility location problem J Byrka Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2007	149	2007
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	140	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	67	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	62	2010
New results on optimizing rooted triplets consistency J Byrka, S Guillemot, J Jansson Discrete Applied Mathematics 158 (11), 1136-1147, 2010	61	2010
New algorithms for approximate Nash equilibria in bimatrix games H Bosse, J Byrka, E Markakis Theoretical Computer Science 411 (1), 164-173, 2010	50	2010
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	42	2014
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	41	2010
Drawing (complete) binary tanglegrams K Buchin, M Buchin, J Byrka, M Nöllenburg, Y Okamoto, R Silveira, ... Graph Drawing, 324-335, 2009	41	2009
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	35	2016
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	32	2014
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	30	2007
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	27	2015
Lp-rounding algorithms for facility-location problems J Byrka, MR Ghodsi, A Srinivasan Arxiv preprint arXiv:1007.3611, 2010	22	2010
PTAS for minimax approval voting J Byrka, K Sornat International Conference on Web and Internet Economics, 203-217, 2014	21	2014
Partitioning a call graph RH Bisseling, J Byrka, S Cerav-Erbas, N Gvozdenovic, M Lorenz, ...	19	2005
Proportional approval voting, harmonic k-median, and negative association J Byrka, P Skowron, K Sornat arXiv preprint arXiv:1704.02183, 2017	18	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 this author

Cited by

Co-authors