Travelled to:1 × Latvia
1 × USA
1 × United Kingdom
Collaborated with:B.Rybicki F.Grandoni T.Rothvoß L.Sanità M.Bienkowski M.Chrobak N.B.Dobbs T.Nowicki M.Sviridenko G.Swirszcz N.E.Young
Talks about:approxim (3) algorithm (2) improv (2) uncapacit (1) replenish (1) steiner (1) problem (1) deadlin (1) round (1) locat (1)
Person: Jaroslaw Byrka
DBLP: Byrka:Jaroslaw
Contributed to:
20132012
2010Wrote 3 papers:
- ICALP-v1-2013-BienkowskiBCDNSSY #algorithm #approximate #problem
- Approximation Algorithms for the Joint Replenishment Problem with Deadlines (MB, JB, MC, NBD, TN, MS, GS, NEY), pp. 135–147.
- ICALP-v1-2012-ByrkaR #algorithm #approximate
- Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location (JB, BR), pp. 157–169.
- STOC-2010-ByrkaGRS #approximate
- An improved LP-based approximation for steiner tree (JB, FG, TR, LS), pp. 583–592.