Marcin Bienkowski
Uniwersytet Wroclawski
H-index: 18
Europe-Poland
Top articles of Marcin Bienkowski
Title | Journal | Author(s) | Publication Date |
---|---|---|---|
An Improved Approximation Algorithm for Dynamic Minimum Linear Arrangement | Marcin Bienkowski Guy Even | 2024 | |
Online Disjoint Set Covers: Randomization is not Necessary | arXiv preprint arXiv:2404.15554 | Marcin Bienkowski Jarosław Byrka Łukasz Jeż | 2024/4/23 |
Contract Scheduling with Distributional and Multiple Advice | arXiv preprint arXiv:2404.12485 | Spyros Angelopoulos Marcin Bienkowski Christoph Dürr Bertrand Simon | 2024/4/18 |
A Subquadratic Bound for Online Bisection | arXiv preprint arXiv:2305.01420 | Marcin Bienkowski Stefan Schmid | 2023/5/2 |
Optimizing Reconfigurable Optical Datacenters: The Power of Randomization | Marcin Bienkowski David Fuchssteiner Stefan Schmid | 2023/11/12 | |
An improved deterministic algorithm for the online min-sum set cover problem | Mateusz Basiak Marcin Bienkowski Agnieszka Tatarczuk | 2023/9/7 | |
An improved algorithm for online min-sum set cover | Proceedings of the AAAI Conference on Artificial Intelligence | Marcin Bienkowski Marcin Mucha | 2023/6/26 |
Deterministic self-adjusting tree networks using rotor walks | Chen Avin Marcin Bienkowski Iosif Salem Robert Sama Stefan Schmid | 2022/7/10 | |
Online B-Matchings for Reconfigurable Datacenters: The Power of Randomization. | CoRR | Marcin Bienkowski David Fuchssteiner Stefan Schmid | 2022 |
Online dynamic b-matching: With applications to reconfigurable datacenter networks | ACM SIGMETRICS Performance Evaluation Review | Marcin Bienkowski David Fuchssteiner Jan Marcinkowski Stefan Schmid | 2021/3/5 |
Improved analysis of online balanced clustering | Marcin Bienkowski Martin Böhm Martin Koutecký Thomas Rothvoß Jiří Sgall | 2021/9/6 | |
Traveling repairperson, unrelated machines, and other stories about average completion times | arXiv preprint arXiv:2102.06904 | Marcin Bienkowski Artur Kraska Hsiang-Hsuan Liu | 2021/2/13 |
New results on multi-level aggregation | Theoretical Computer Science | Marcin Bienkowski Martin Böhm Jaroslaw Byrka Marek Chrobak Christoph Dürr | 2021/3/12 |
Online facility location with linear delay | arXiv preprint arXiv:2110.15155 | Marcin Bienkowski Martin Böhm Jarosław Byrka Jan Marcinkowski | 2021/10/28 |
Online algorithms for multilevel aggregation | Operations Research | Marcin Bienkowski Martin Böhm Jaroslaw Byrka Marek Chrobak Christoph Dürr | 2020/1 |
Unbounded lower bound for k-server against weak adversaries | Marcin Bienkowski Jarosław Byrka Christian Coester Łukasz Jeż | 2020/6/22 | |
Dynamic balanced graph partitioning | SIAM Journal on Discrete Mathematics | Chen Avin Marcin Bienkowski Andreas Loukas Maciej Pacut Stefan Schmid | 2020 |
An optimal algorithm for online multiple knapsack | ICALP 2020 | Marcin Bienkowski Maciej Pacut Krzysztof Piecuch | 2020/2/11 |
A nearly optimal deterministic online algorithm for non-metric facility location | arXiv preprint arXiv:2007.07025 | Marcin Bienkowski Björn Feldkord Paweł Schmidt | 2020/7/14 |