Marcin Bienkowski
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
55
Venues
21
Active years
2003–2026
Best venue rank
A*
Where they publish
Papers
55 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ESA | Incremental Submodular Maximization: Better Than Greedy. | Marcin Bienkowski, Joakim Blikstad, Jaroslaw Byrka, Martn Costa, Yann Disser, Annette Lutz |
| 2026 | ICDCS | Competitive Transaction Admission in PCNs: Online Knapsack with Positive and Negative Items. | Marcin Bienkowski, Julien Dallot, Dominik Danelski, Maciej Pacut, Stefan Schmid |
| 2026 | SIROCCO | Online Bisection with Ring Demands. | Mateusz Basiak, Marcin Bienkowski, Guy Even, Agnieszka Tatarczuk |
| 2025 | ESA | A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs. | Mateusz Basiak, Marcin Bienkowski, Martin Bhm, Marek Chrobak, Lukasz Jez, Jir Sgall, Agnieszka Tatarczuk |
| 2025 | STACS | Online Disjoint Set Covers: Randomization Is Not Necessary. | Marcin Bienkowski, Jaroslaw Byrka, Lukasz Jez |
| 2024 | ICDCS | Learning Minimum Linear Arrangement of Cliques and Lines. | Julien Dallot, Maciej Pacut, Marcin Bienkowski, Darya Melnyk, Stefan Schmid |
| 2024 | IJCAI | Contract Scheduling with Distributional and Multiple Advice. | Spyros Angelopoulos, Marcin Bienkowski, Christoph Drr, Bertrand Simon |
| 2024 | STACS | A Subquadratic Bound for Online Bisection. | Marcin Bienkowski, Stefan Schmid |
| 2024 | STACS | An Improved Approximation Algorithm for Dynamic Minimum Linear Arrangement. | Marcin Bienkowski, Guy Even |
| 2023 | AAAI | An Improved Algorithm for Online Min-Sum Set Cover. | Marcin Bienkowski, Marcin Mucha |
| 2023 | SC | Optimizing Reconfigurable Optical Datacenters: The Power of Randomization. | Marcin Bienkowski, David Fuchssteiner, Stefan Schmid |
| 2023 | WAOA | An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem. | Mateusz Basiak, Marcin Bienkowski, Agnieszka Tatarczuk |
| 2022 | ICDCS | Deterministic Self-Adjusting Tree Networks Using Rotor Walks. | Chen Avin, Marcin Bienkowski, Iosif Salem, Robert Sama, Stefan Schmid, Pawel Schmidt |
| 2021 | ICALP | Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times. | Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu |
| 2021 | STACS | A Nearly Optimal Deterministic Online Algorithm for Non-Metric Facility Location. | Marcin Bienkowski, Bjrn Feldkord, Pawel Schmidt |
| 2021 | WAOA | Improved Analysis of Online Balanced Clustering. | Marcin Bienkowski, Martin Bhm, Martin Kouteck, Thomas Rothvo, Jir Sgall, Pavel Vesel |
| 2020 | ICALP | An Optimal Algorithm for Online Multiple Knapsack. | Marcin Bienkowski, Maciej Pacut, Krzysztof Piecuch |
| 2020 | STOC | Unbounded lower bound for k-server against weak adversaries. | Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez |
| 2019 | ISAAC | Slaying Hydrae: Improved Bounds for Generalized k-Server in Uniform Metrics. | Marcin Bienkowski, Lukasz Jez, Pawel Schmidt |
| 2019 | MFCS | Better Bounds for Online Line Chasing. | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias |
| 2019 | MFCS | An Improved Online Algorithm for the Traveling Repairperson Problem on a Line. | Marcin Bienkowski, Hsiang-Hsuan Liu |
| 2018 | SIROCCO | Online Service with Delay on a Line. | Marcin Bienkowski, Artur Kraska, Pawel Schmidt |
| 2018 | WAOA | A Primal-Dual Online Deterministic Algorithm for Matching with Delays. | Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu, Pawel Schmidt |
| 2017 | ICALP | Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration. | Marcin Bienkowski, Jaroslaw Byrka, Marcin Mucha |
| 2017 | SPAA | Online Tree Caching. | Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra |
| 2017 | WADS | A Deterministic Algorithm for Online Steiner Tree Leasing. | Marcin Bienkowski, Artur Kraska, Pawel Schmidt |
| 2017 | WAOA | A Match in Time Saves Nine: Deterministic Online Matching with Delays. | Marcin Bienkowski, Artur Kraska, Pawel Schmidt |
| 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 |
| 2015 | INFOCOM | Provable fairness for TDMA scheduling. | Marcin Bienkowski, Jaroslaw Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz R. Kowalski |
| 2015 | SIROCCO | A Randomized Algorithm for Online Scheduling with Interval Conflicts. | Marcin Bienkowski, Artur Kraska, Pawel Schmidt |
| 2014 | GLOBECOM | Leveraging locality for FIB aggregation. | Nadi Sarrar, Robert Wuttke, Stefan Schmid, Marcin Bienkowski, Steve Uhlig |
| 2014 | ICDCS | Competitive FIB Aggregation without Update Churn. | Marcin Bienkowski, Nadi Sarrar, Stefan Schmid, Steve Uhlig |
| 2014 | SODA | Better Approximation Bounds for the Joint Replenishment Problem. | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Dorian Nogneng, Jir Sgall |
| 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 | SIROCCO | Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie. | Marcin Bienkowski, Stefan Schmid |
| 2013 | WADS | Online Control Message Aggregation in Chain Networks. | Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jir Sgall, Grzegorz Stachowiak |
| 2011 | SODA | An Optimal Lower Bound for Buffer Management in Multi-Queue Switches. | Marcin Bienkowski |
| 2010 | OPODIS | SkewCCC+: A Heterogeneous Distributed Hash Table. | Marcin Bienkowski, Andr Brinkmann, Marek Klonowski, Miroslaw Korzeniowski |
| 2010 | SIGCOMM | Competitive analysis for service migration in VNets. | Marcin Bienkowski, Anja Feldmann, Dan Jurca, Wolfgang Kellerer, Gregor Schaffrath, Stefan Schmid, Joerg Widmer |
| 2010 | STACS | Dynamic Sharing of a Multiple Access Channel. | Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski |
| 2010 | SIROCCO | Event Extent Estimation. | Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Stefan Schmid |
| 2009 | SODA | Collecting weighted items from a dynamic queue. | Marcin Bienkowski, Marek Chrobak, Christoph Drr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak |
| 2009 | WAOA | Price Fluctuations: To Buy or to Rent. | Marcin Bienkowski |
| 2008 | LATIN | Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers. | Marcin Bienkowski, Aleksander Madry |
| 2008 | OPODIS | Degree 3 Suffices: A Large-Scale Overlay for P2P Networks. | Marcin Bienkowski, Andr Brinkmann, Miroslaw Korzeniowski |
| 2008 | WAOA | Randomized Algorithms for Buffer Management with 2-Bounded Delay. | Marcin Bienkowski, Marek Chrobak, Lukasz Jez |
| 2007 | WADS | The | Marcin Bienkowski, Jaroslaw Kutylowski |
| 2005 | ESA | Bucket Game with Applications to Set Multicover and Dynamic Page Migration. | Marcin Bienkowski, Jaroslaw Byrka |
| 2005 | EuroPar | Dynamic Page Migration Under Brownian Motion. | Marcin Bienkowski, Miroslaw Korzeniowski |
| 2005 | MFCS | Page Migration in Dynamic Networks. | Marcin Bienkowski, Friedhelm Meyer auf der Heide |
| 2005 | OPODIS | Bounding Communication Cost in Dynamic Load Balancing of Distributed Hash Tables. | Marcin Bienkowski, Miroslaw Korzeniowski |
| 2005 | STACS | Improved Algorithms for Dynamic Page Migration. | Marcin Bienkowski, Miroslaw Dynia, Miroslaw Korzeniowski |
| 2005 | SPAA | Dynamic page migration with stochastic requests. | Marcin Bienkowski |
| 2004 | SPAA | Fighting against two adversaries: page migration in dynamic networks. | Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide |
| 2003 | SPAA | A practical algorithm for constructing oblivious routing schemes. | Marcin Bienkowski, Miroslaw Korzeniowski, Harald Rcke |