A practical algorithm for constructing oblivious routing schemes. - Marcin Bienkowski; Miroslaw Korzeniowski; Harald Räcke (SPAA, 2003)

Fighting against two adversaries: page migration in dynamic networks. - Marcin Bienkowski; Miroslaw Korzeniowski; Friedhelm Meyer auf der Heide (SPAA, 2004)

Bucket Game with Applications to Set Multicover and Dynamic Page Migration. - Marcin Bienkowski; Jaroslaw Byrka (ESA, 2005)

Dynamic Page Migration Under Brownian Motion. - Marcin Bienkowski; Miroslaw Korzeniowski (Euro-Par, 2005)

Average case complexity of Voronoi diagrams of n sites from the unit cube. - Marcin Bienkowski; Valentina Damerow; Friedhelm Meyer auf der Heide; Christian Sohler (EuroCG, 2005)

Cube Connected Cycles Based Bluetooth Scatternet Formation. - Marcin Bienkowski; André Brinkmann; Miroslaw Korzeniowski; Orhan Orhan (ICN (1), 2005)

Dynamic Load Balancing in Distributed Hash Tables. - Marcin Bienkowski; Miroslaw Korzeniowski; Friedhelm Meyer auf der Heide (IPTPS, 2005)

Page Migration in Dynamic Networks. - Marcin Bienkowski; Friedhelm Meyer auf der Heide (MFCS, 2005)

Bounding Communication Cost in Dynamic Load Balancing of Distributed Hash Tables. - Marcin Bienkowski; Miroslaw Korzeniowski (OPODIS, 2005)

Dynamic page migration with stochastic requests. - Marcin Bienkowski (SPAA, 2005)

Improved Algorithms for Dynamic Page Migration. - Marcin Bienkowski; Miroslaw Dynia; Miroslaw Korzeniowski (STACS, 2005)

Page migration in dynamic networks. - Marcin Bienkowski (2005)

The k -Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces. - Marcin Bienkowski; Jaroslaw Kutylowski (WADS, 2007)

Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers. - Marcin Bienkowski; Aleksander Madry (LATIN, 2008)

Degree 3 Suffices: A Large-Scale Overlay for P2P Networks. - Marcin Bienkowski; André Brinkmann; Miroslaw Korzeniowski (OPODIS, 2008)

Randomized Algorithms for Buffer Management with 2-Bounded Delay. - Marcin Bienkowski; Marek Chrobak; Lukasz Jez (WAOA, 2008)

Generalized Whac-a-Mole - Marcin Bienkowski; Marek Chrobak; Christoph Dürr; Mathilde Hurand; Artur Jez; Lukasz Jez; Jakub Lopuszanski; Grzegorz Stachowiak (CoRR, 2008)

Price Fluctuations: To Buy or to Rent. - Marcin Bienkowski (WAOA, 2009)

Optimal algorithms for page migration in dynamic networks. - Marcin Bienkowski; Jaroslaw Byrka; Miroslaw Korzeniowski; Friedhelm Meyer auf der Heide (J. Discrete Algorithms, 2009)

SkewCCC+: A Heterogeneous Distributed Hash Table. - Marcin Bienkowski; André Brinkmann; Marek Klonowski; Miroslaw Korzeniowski (OPODIS, 2010)

Competitive analysis for service migration in VNets. - Marcin Bienkowski; Anja Feldmann; Dan Jurca; Wolfgang Kellerer; Gregor Schaffrath; Stefan Schmid 001; Joerg Widmer (VISA@SIGCOMM, 2010)

Event Extent Estimation. - Marcin Bienkowski; Leszek Gasieniec; Marek Klonowski; Miroslaw Korzeniowski; Stefan Schmid 001 (SIROCCO, 2010)

Dynamic Sharing of a Multiple Access Channel. - Marcin Bienkowski; Marek Klonowski; Miroslaw Korzeniowski; Dariusz R. Kowalski (STACS, 2010)

Online Function Tracking with Generalized Penalties. - Marcin Bienkowski; Stefan Schmid 001 (SWAT, 2010)

Online strategies for intra and inter provider service migration in virtual networks. - Dushyant Arora; Marcin Bienkowski; Anja Feldmann; Gregor Schaffrath; Stefan Schmid 001 (IPTComm, 2011)

Randomized competitive algorithms for online buffer management in the adaptive adversary model. - Marcin Bienkowski; Marek Chrobak; Lukasz Jez (Theor. Comput. Sci., 2011)

Distributed Online and Stochastic Queuing on a Multiple Access Channel. - Marcin Bienkowski; Tomasz Jurdzinski; Miroslaw Korzeniowski; Dariusz R. Kowalski (DISC, 2012)

Approximation Algorithms for the Joint Replenishment Problem with Deadlines - Marcin Bienkowski; Jaroslaw Byrka; Marek Chrobak (CoRR, 2012)

Migrating and replicating data in networks. - Marcin Bienkowski (Comput. Sci. Res. Dev., 2012)

The k-resource problem in uniform metric spaces. - Marcin Bienkowski; Jaroslaw Kutylowski (Theor. Comput. Sci., 2012)

Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie. - Marcin Bienkowski; Stefan Schmid 001 (SIROCCO, 2013)

Online Control Message Aggregation in Chain Networks. - Marcin Bienkowski; Jaroslaw Byrka; Marek Chrobak; Lukasz Jez; Jirí Sgall; Grzegorz Stachowiak (WADS, 2013)

Collecting Weighted Items from a Dynamic Queue. - Marcin Bienkowski; Marek Chrobak; Christoph Dürr; Mathilde Hurand; Artur Jez; Lukasz Jez; Grzegorz Stachowiak (Algorithmica, 2013)

Better Approximation Bounds for the Joint Replenishment Problem. - Marcin Bienkowski; Jaroslaw Byrka; Marek Chrobak; Lukasz Jez; Jirí Sgall (CoRR, 2013)

(1, 2)-Hamiltonian Completion on a Matching. - Marcin Bienkowski; Pawel Zalewski (Int. J. Found. Comput. Sci., 2013)

A ϕ-competitive algorithm for collecting items with increasing weights from a dynamic queue. - Marcin Bienkowski; Marek Chrobak; Christoph Dürr; Mathilde Hurand; Artur Jez; Lukasz Jez; Grzegorz Stachowiak (Theor. Comput. Sci., 2013)

Leveraging locality for FIB aggregation. - Nadi Sarrar; Robert Wuttke; Stefan Schmid 001; Marcin Bienkowski; Steve Uhlig (GLOBECOM, 2014)

Competitive FIB Aggregation without Update Churn. - Marcin Bienkowski; Nadi Sarrar; Stefan Schmid 001; Steve Uhlig (ICDCS, 2014)

Better Approximation Bounds for the Joint Replenishment Problem. - Marcin Bienkowski; Jaroslaw Byrka; Marek Chrobak; Lukasz Jez; Dorian Nogneng; Jirí Sgall (SODA, 2014)

An Optimal Lower Bound for Buffer Management in Multi-Queue Switches. - Marcin Bienkowski (Algorithmica, 2014)

The Wide-Area Virtual Service Migration Problem: A Competitive Analysis Approach. - Marcin Bienkowski; Anja Feldmann; Johannes Grassler; Gregor Schaffrath; Stefan Schmid 001 (IEEE/ACM Trans. Netw., 2014)

Provable fairness for TDMA scheduling. - Marcin Bienkowski; Jaroslaw Byrka; Krzysztof Chrobak; Tomasz Jurdzinski; Dariusz R. Kowalski (INFOCOM, 2015)

A Randomized Algorithm for Online Scheduling with Interval Conflicts. - Marcin Bienkowski; Artur Kraska; Pawel Schmidt (SIROCCO, 2015)

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 (J. Sched., 2015)

Online Algorithms for Multi-Level Aggregation. - Marcin Bienkowski; Martin Böhm 001; Jaroslaw Byrka; Marek Chrobak; Christoph Dürr; Lukás Folwarczný; Lukasz Jez; Jiri Sgall; Kim Thang Nguyen; Pavel Veselý 001 (ESA, 2016)

Randomized mutual exclusion on a multiple access channel. - Marcin Bienkowski; Marek Klonowski; Miroslaw Korzeniowski; Dariusz R. Kowalski (Distributed Comput., 2016)

Distributed Alarming in the On-Duty and Off-Duty Models. - Marcin Bienkowski; Leszek Gasieniec; Marek Klonowski; Miroslaw Korzeniowski; Bernard Mans; Stefan Schmid 001; Roger Wattenhofer (IEEE/ACM Trans. Netw., 2016)

Online Tree Caching. - Marcin Bienkowski; Jan Marcinkowski; Maciej Pacut; Stefan Schmid 001; Aleksandra Spyra (SPAA, 2017)

A Deterministic Algorithm for Online Steiner Tree Leasing. - Marcin Bienkowski; Artur Kraska; Pawel Schmidt (WADS, 2017)

A Match in Time Saves Nine: Deterministic Online Matching with Delays. - Marcin Bienkowski; Artur Kraska; Pawel Schmidt (WAOA, 2017)

Online Service with Delay on a Line. - Marcin Bienkowski; Artur Kraska; Pawel Schmidt (SIROCCO, 2018)

A Primal-Dual Online Deterministic Algorithm for Matching with Delays. - Marcin Bienkowski; Artur Kraska; Hsiang-Hsuan Liu 001; Pawel Schmidt (WAOA, 2018)

Distributed Online and Stochastic Queueing on a Multiple Access Channel. - Marcin Bienkowski; Tomasz Jurdzinski; Miroslaw Korzeniowski; Dariusz R. Kowalski (ACM Trans. Algorithms, 2018)

Logarithmic price of buffer downscaling on line metrics. - Marcin Bienkowski; Martin Böhm 001; Lukasz Jez; Pawel Laskos-Grabowski; Jan Marcinkowski; Jirí Sgall; Aleksandra Spyra; Pavel Veselý 001 (Theor. Comput. Sci., 2018)

Online Aggregation of the Forwarding Information Base: Accounting for Locality and Churn. - Marcin Bienkowski; Nadi Sarrar; Stefan Schmid 001; Steve Uhlig (IEEE/ACM Trans. Netw., 2018)

Slaying Hydrae: Improved Bounds for Generalized k-Server in Uniform Metrics. - Marcin Bienkowski; Lukasz Jez; Pawel Schmidt (ISAAC, 2019)

Better Bounds for Online Line Chasing. - Marcin Bienkowski; Jaroslaw Byrka; Marek Chrobak; Christian Coester; Lukasz Jez; Elias Koutsoupias (MFCS, 2019)

An Improved Online Algorithm for the Traveling Repairperson Problem on a Line. - Marcin Bienkowski; Hsiang-Hsuan Liu 001 (MFCS, 2019)

Dynamic Beats Fixed: On Phase-based Algorithms for File Migration. - Marcin Bienkowski; Jaroslaw Byrka; Marcin Mucha (ACM Trans. Algorithms, 2019)

An Optimal Algorithm for Online Multiple Knapsack. - Marcin Bienkowski; Maciej Pacut; Krzysztof Piecuch (ICALP, 2020)

Unbounded lower bound for k-server against weak adversaries. - Marcin Bienkowski; Jaroslaw Byrka; Christian Coester; Lukasz Jez (STOC, 2020)

A Competitive B-Matching Algorithm for Reconfigurable Datacenter Networks. - Marcin Bienkowski; David Fuchssteiner; Jan Marcinkowski; Stefan Schmid 001 (CoRR, 2020)

Online Algorithms for Multilevel Aggregation. - Marcin Bienkowski; Martin Böhm 001; Jaroslaw Byrka; Marek Chrobak; Christoph Dürr; Lukás Folwarczný; Lukasz Jez; Jirí Sgall; Kim Thang Nguyen; Pavel Veselý 001 (Oper. Res., 2020)

Dynamic Balanced Graph Partitioning. - Chen Avin; Marcin Bienkowski; Andreas Loukas; Maciej Pacut; Stefan Schmid 001 (SIAM J. Discret. Math., 2020)

Online Dynamic B-Matching: With Applications to Reconfigurable Datacenter Networks. - Marcin Bienkowski; David Fuchssteiner; Jan Marcinkowski; Stefan Schmid 001 (SIGMETRICS Perform. Evaluation Rev., 2020)

Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times. - Marcin Bienkowski; Artur Kraska; Hsiang-Hsuan Liu 001 (ICALP, 2021)

A Nearly Optimal Deterministic Online Algorithm for Non-Metric Facility Location. - Marcin Bienkowski; Björn Feldkord; Pawel Schmidt (STACS, 2021)

Improved Analysis of Online Balanced Clustering. - Marcin Bienkowski; Martin Böhm 001; Martin Koutecký; Thomas Rothvoß; Jirí Sgall; Pavel Veselý 001 (WAOA, 2021)

New results on multi-level aggregation. - Marcin Bienkowski; Martin Böhm 001; Jaroslaw Byrka; Marek Chrobak; Christoph Dürr; Lukás Folwarczný; Lukasz Jez; Jirí Sgall; Kim Thang Nguyen; Pavel Veselý 001 (Theor. Comput. Sci., 2021)

Online Facility Location with Linear Delay. - Marcin Bienkowski; Martin Böhm 001; Jaroslaw Byrka; Jan Marcinkowski (APPROX/RANDOM, 2022)

Deterministic Self-Adjusting Tree Networks Using Rotor Walks. - Chen Avin; Marcin Bienkowski; Iosif Salem; Robert Sama; Stefan Schmid 001; Pawel Schmidt (ICDCS, 2022)

Online B-Matchings for Reconfigurable Datacenters: The Power of Randomization. - Marcin Bienkowski; David Fuchssteiner; Stefan Schmid 001 (CoRR, 2022)

An Improved Algorithm For Online Reranking. - Marcin Bienkowski; Marcin Mucha (CoRR, 2022)

An Improved Algorithm for Online Min-Sum Set Cover. - Marcin Bienkowski; Marcin Mucha (AAAI, 2023)

Optimizing Reconfigurable Optical Datacenters: The Power of Randomization. - Marcin Bienkowski; David Fuchssteiner; Stefan Schmid 001 (SC, 2023)

An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem. - Mateusz Basiak; Marcin Bienkowski; Agnieszka Tatarczuk (WAOA, 2023)

Learning Minimum Linear Arrangement of Cliques and Lines. - Julien Dallot; Maciej Pacut; Marcin Bienkowski; Darya Melnyk; Stefan Schmid 001 (ICDCS, 2024)

Contract Scheduling with Distributional and Multiple Advice. - Spyros Angelopoulos 001; Marcin Bienkowski; Christoph Dürr; Bertrand Simon 001 (IJCAI, 2024)

A Subquadratic Bound for Online Bisection. - Marcin Bienkowski; Stefan Schmid 001 (STACS, 2024)

An Improved Approximation Algorithm for Dynamic Minimum Linear Arrangement. - Marcin Bienkowski; Guy Even (STACS, 2024)

Online Disjoint Set Covers: Randomization Is Not Necessary. - Marcin Bienkowski; Jaroslaw Byrka; Lukasz Jez (STACS, 2025)

A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs. - Mateusz Basiak; Marcin Bienkowski; Martin Böhm 001; Marek Chrobak; Lukasz Jez; Jirí Sgall; Agnieszka Tatarczuk (CoRR, 2025)