Concepedia

Jarosław Byrka

JB

Statistics

Publications

19

Citations

1.1K

H-Index

16

Active since

2005

Affiliations

University of Wrocław(Current)

Institute of Computer Science

Eindhoven University of Technology

Centrum Wiskunde & Informatica

University of Würzburg

Jarosław Byrka is an author at University of Wrocław specializing in computer science, optimization, and combinatorial optimization.

Publications per year

2005–2020

19

Publications

19

An improved LP-based approximation for steiner tree

Jarosław Byrka, Fabrizio Grandoni, Thomas Rothvoß et al. · 2010 · 299 citations · Full text

Natural Sciences, Computer Science, Mathematics +14

Steiner Tree Approximation via Iterative Randomized Rounding

Jarosław Byrka, Fabrizio Grandoni, Laura Sanità · Journal of the ACM · 2013 · 280 citations · Full text

Natural Sciences, Computer Science, Algorithms +13

An Improved Approximation for <i>k</i> -Median and Positive Correlation in Budgeted Optimization

Jarosław Byrka, Thomas Pensyl, Bartosz Rybicki et al. · ACM Transactions on Algorithms · 2017 · 78 citations

Natural Sciences, Computer Science, Mathematics +15

New algorithms for approximate Nash equilibria in bimatrix games

Hartwig Bosse, Jarosław Byrka, Evangelos Markakis · Theoretical Computer Science · 2009 · 73 citations · Full text

Computing, Computer Science, Mathematics +16

New results on optimizing rooted triplets consistency

Jarosław Byrka, Sylvain Guillemot, Jesper Jansson · Discrete Applied Mathematics · 2010 · 62 citations · Full text

Computing, Computer Engineering, Computer Science +2

1–5 of 19