Jaroslaw Byrka
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
38
Venues
16
Active years
2005–2026
Best venue rank
A*
Where they publish
Papers
38 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | AAAI | Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division. | Jaroslaw Byrka, Franciszek Malinka, Tomasz Ponitka |
| 2026 | ESA | Incremental Submodular Maximization: Better Than Greedy. | Marcin Bienkowski, Joakim Blikstad, Jaroslaw Byrka, Martn Costa, Yann Disser, Annette Lutz |
| 2025 | IPCO | On the Bidirected Cut Relaxation for Steiner Forest. | Jaroslaw Byrka, Fabrizio Grandoni, Vera Traub |
| 2025 | STACS | Online Disjoint Set Covers: Randomization Is Not Necessary. | Marcin Bienkowski, Jaroslaw Byrka, Lukasz Jez |
| 2024 | FOCS | The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller Than 2. | Jaroslaw Byrka, Fabrizio Grandoni, Vera Traub |
| 2024 | ICALP | An O(loglog n)-Approximation for Submodular Facility Location. | Fateme Abbasi, Marek Adamczyk, Miguel Bosch-Calvo, Jaroslaw Byrka, Fabrizio Grandoni, Krzysztof Sornat, Antoine Tinguely |
| 2024 | ICALP | Parameterized Approximation For Robust Clustering in Discrete Geometric Spaces. | Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dniel Marx, Roohani Sharma, Joachim Spoerhase |
| 2024 | SAGT | Sublogarithmic Approximation for Tollbooth Pricing on a Cactus. | Andrzej Turko, Jaroslaw Byrka |
| 2023 | FOCS | Parameterized Approximation Schemes for Clustering with General Norm Objectives. | Fateme Abbasi, Sandip Banerjee, Jaroslaw Byrka, Parinya Chalermsook, Ameet Gadekar, Kamyar Khodamoradi, Dniel Marx, Roohani Sharma, Joachim Spoerhase |
| 2020 | LATIN | PTAS for Steiner Tree on Map Graphs. | Jaroslaw Byrka, Mateusz Lewandowski, Syed Mohammad Meesum, Joachim Spoerhase, Sumedha Uniyal |
| 2020 | STOC | Unbounded lower bound for k-server against weak adversaries. | Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez |
| 2020 | STOC | Breaching the 2-approximation barrier for connectivity augmentation: a reduction to Steiner tree. | Jaroslaw Byrka, Fabrizio Grandoni, Afrouz Jabal Ameli |
| 2020 | WAOA | To Close Is Easier Than To Open: Dual Parameterization To k-Median. | Jaroslaw Byrka, Szymon Dudycz, Pasin Manurangsi, Jan Marcinkowski, Michal Wlodarczyk |
| 2020 | WAOA | Concave Connection Cost Facility Location and the Star Inventory Routing Problem. | Jaroslaw Byrka, Mateusz Lewandowski |
| 2019 | ESA | Constant-Factor FPT Approximation for Capacitated k-Median. | Marek Adamczyk, Jaroslaw Byrka, Jan Marcinkowski, Syed Mohammad Meesum, Michal Wlodarczyk |
| 2019 | MFCS | Better Bounds for Online Line Chasing. | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias |
| 2018 | ICALP | Proportional Approval Voting, Harmonic k-median, and Negative Association. | Jaroslaw Byrka, Piotr Skowron, Krzysztof Sornat |
| 2018 | STOC | Constant-factor approximation for ordered k-median. | Jaroslaw Byrka, Krzysztof Sornat, Joachim Spoerhase |
| 2018 | WAOA | Approximating Node-Weighted k-MST on Planar Graphs. | Jaroslaw Byrka, Mateusz Lewandowski, Joachim Spoerhase |
| 2017 | ICALP | Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration. | Marcin Bienkowski, Jaroslaw Byrka, Marcin Mucha |
| 2016 | ESA | Online Algorithms for Multi-Level Aggregation. | Marcin Bienkowski, Martin Bhm, Jaroslaw Byrka, Marek Chrobak, Christoph Drr, Luks Folwarczn, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Vesel |
| 2016 | IPCO | An Approximation Algorithm for Uniform Capacitated k-Median Problem with 1+\epsilon Capacity Violation. | Jaroslaw Byrka, Bartosz Rybicki, Sumedha Uniyal |
| 2015 | ESA | An Improved Approximation Algorithm for Knapsack Median Using Sparsification. | Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Joachim Spoerhase, Aravind Srinivasan, Khoa Trinh |
| 2015 | INFOCOM | Provable fairness for TDMA scheduling. | Marcin Bienkowski, Jaroslaw Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2015 | SODA | Bi-Factor Approximation Algorithms for Hard Capacitated | Jaroslaw Byrka, Krzysztof Fleszar, Bartosz Rybicki, Joachim Spoerhase |
| 2015 | SODA | An Improved Approximation for | Jaroslaw Byrka, Thomas W. Pensyl, Bartosz Rybicki, Aravind Srinivasan, Khoa Trinh |
| 2014 | SODA | Better Approximation Bounds for the Joint Replenishment Problem. | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Dorian Nogneng, Jir Sgall |
| 2014 | WAOA | Improved Approximation Algorithm for Fault-Tolerant Facility Placement. | Bartosz Rybicki, Jaroslaw Byrka |
| 2013 | ICALP | Approximation Algorithms for the Joint Replenishment Problem with Deadlines. | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Neil B. Dobbs, Tomasz Nowicki, Maxim Sviridenko, Grzegorz Swirszcz, Neal E. Young |
| 2013 | WADS | Online Control Message Aggregation in Chain Networks. | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jir Sgall, Grzegorz Stachowiak |
| 2013 | WAOA | Improved Approximation Algorithm for k-Level UFL with Penalties, a Simplistic View on Randomizing the Scaling Parameter. | Jaroslaw Byrka, Shanfei Li, Bartosz Rybicki |
| 2012 | ICALP | Improved LP-Rounding Approximation Algorithm for k-level Uncapacitated Facility Location. | Jaroslaw Byrka, Bartosz Rybicki |
| 2010 | IPCO | Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm. | Jaroslaw Byrka, Aravind Srinivasan, Chaitanya Swamy |
| 2010 | LATIN | The Interval Constrained 3-Coloring Problem. | Jaroslaw Byrka, Andreas Karrenbauer, Laura Sanit |
| 2010 | STOC | An improved LP-based approximation for steiner tree. | Jaroslaw Byrka, Fabrizio Grandoni, Thomas Rothvo, Laura Sanit |
| 2008 | GD | Drawing (Complete) Binary Tanglegrams. | Kevin Buchin, Maike Buchin, Jaroslaw Byrka, Martin Nllenburg, Yoshio Okamoto, Rodrigo I. Silveira, Alexander Wolff |
| 2008 | ISAAC | New Results on Optimizing Rooted Triplets Consistency. | Jaroslaw Byrka, Sylvain Guillemot, Jesper Jansson |
| 2005 | ESA | Bucket Game with Applications to Set Multicover and Dynamic Page Migration. | Marcin Bienkowski, Jaroslaw Byrka |