Concepedia

Jarosław Byrka

JB

Statistics

Publications

19

Citations

1.1K

H-Index

16

Active since

2006

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 engineering, combinatorial optimization, and mathematical programming.

Top concepts

EngineeringCombinatorial OptimizationComputer ScienceComputational ComplexityMathematical ProgrammingApproximation TheoryOperations ResearchDiscrete MathematicsDiscrete OptimizationGraph Theory

Publications per year

2006–2020

19

Publications

19

An improved LP-based approximation for steiner tree

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

Mathematical Programming, Branch-and-bound Algorithm, Engineering +18

Steiner Tree Approximation via Iterative Randomized Rounding

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

Mathematical Programming, Branch-and-bound Algorithm, Engineering +19

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 · 74 citations

Mathematical Programming, Dependent Rounding, Engineering +14

New algorithms for approximate Nash equilibria in bimatrix games

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

Equilibrium Problem, Approximate Nash Equilibria, Game Theory +5

New results on optimizing rooted triplets consistency

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

Data Consistency, Engineering, Parallel Complexity Theory +5

1–5 of 19