Marcin Bienkowski

ORCID

Publication Activity (10 Years)

Years Active: 2003-2024
Publications (10 Years): 54

Top Venues

CoRR

WAOA

IEEE/ACM Trans. Netw.

ICALP

University of Paderborn, Germany (PHD)

Education History

University of Paderborn, Germany

PHD

Publications

Marcin Bienkowski, Stefan Schmid
A Subquadratic Bound for Online Bisection. STACS (2024)
Julien Dallot, Maciej Pacut, Marcin Bienkowski, Darya Melnyk, Stefan Schmid
Learning Minimum Linear Arrangement of Cliques and Lines. CoRR (2024)
Marcin Bienkowski, Jaroslaw Byrka, Lukasz Jez
Online Disjoint Set Covers: Randomization is not Necessary. CoRR (2024)
Marcin Bienkowski, Guy Even
An Improved Approximation Algorithm for Dynamic Minimum Linear Arrangement. STACS (2024)
Spyros Angelopoulos, Marcin Bienkowski, Christoph Dürr, Bertrand Simon
Contract Scheduling with Distributional and Multiple Advice. CoRR (2024)
Marcin Bienkowski, Stefan Schmid
A Subquadratic Bound for Online Bisection. CoRR (2023)
Mateusz Basiak, Marcin Bienkowski, Agnieszka Tatarczuk
An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem. CoRR (2023)
Mateusz Basiak, Marcin Bienkowski, Agnieszka Tatarczuk
An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem. WAOA (2023)
Marcin Bienkowski, David Fuchssteiner, Stefan Schmid
Optimizing Reconfigurable Optical Datacenters: The Power of Randomization. SC (2023)
Marcin Bienkowski, Marcin Mucha
An Improved Algorithm for Online Min-Sum Set Cover. AAAI (2023)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Jan Marcinkowski
Online Facility Location with Linear Delay. APPROX/RANDOM (2022)
Marcin Bienkowski, Marcin Mucha
An Improved Algorithm For Online Reranking. CoRR (2022)
Chen Avin, Marcin Bienkowski, Iosif Salem, Robert Sama, Stefan Schmid, Pawel Schmidt
Deterministic Self-Adjusting Tree Networks Using Rotor Walks. ICDCS (2022)
Chen Avin, Marcin Bienkowski, Iosif Salem, Robert Sama, Stefan Schmid, Pawel Schmidt
Deterministic Self-Adjusting Tree Networks Using Rotor Walks. CoRR (2022)
Marcin Bienkowski, David Fuchssteiner, Stefan Schmid
Online B-Matchings for Reconfigurable Datacenters: The Power of Randomization. CoRR (2022)
Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu
Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times. CoRR (2021)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
New results on multi-level aggregation. Theor. Comput. Sci. 861 (2021)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Jan Marcinkowski
Online Facility Location with Linear Delay. CoRR (2021)
Marcin Bienkowski, Martin Böhm, Martin Koutecký, Thomas Rothvoß, Jirí Sgall, Pavel Veselý
Improved Analysis of Online Balanced Clustering. WAOA (2021)
Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu
Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times. ICALP (2021)
Marcin Bienkowski, Björn Feldkord, Pawel Schmidt
A Nearly Optimal Deterministic Online Algorithm for Non-Metric Facility Location. STACS (2021)
Marcin Bienkowski, Martin Böhm, Martin Koutecký, Thomas Rothvoß, Jirí Sgall, Pavel Veselý
Improved Analysis of Online Balanced Clustering. CoRR (2021)
Chen Avin, Marcin Bienkowski, Andreas Loukas, Maciej Pacut, Stefan Schmid
Dynamic Balanced Graph Partitioning. SIAM J. Discret. Math. 34 (3) (2020)
Marcin Bienkowski, Maciej Pacut, Krzysztof Piecuch
An Optimal Algorithm for Online Multiple Knapsack. ICALP (2020)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multilevel Aggregation. Oper. Res. 68 (1) (2020)
Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez
Unbounded lower bound for k-server against weak adversaries. STOC (2020)
Marcin Bienkowski, David Fuchssteiner, Jan Marcinkowski, Stefan Schmid
A Competitive B-Matching Algorithm for Reconfigurable Datacenter Networks. CoRR (2020)
Marcin Bienkowski, David Fuchssteiner, Jan Marcinkowski, Stefan Schmid
Online Dynamic B-Matching: With Applications to Reconfigurable Datacenter Networks. SIGMETRICS Perform. Evaluation Rev. 48 (3) (2020)
Marcin Bienkowski, Björn Feldkord, Pawel Schmidt
A Nearly Optimal Deterministic Online Algorithm for Non-Metric Facility Location. CoRR (2020)
Marcin Bienkowski, Maciej Pacut, Krzysztof Piecuch
An Optimal Algorithm for Online Multiple Knapsack. CoRR (2020)
Marcin Bienkowski, Jaroslaw Byrka, Marcin Mucha
Dynamic Beats Fixed: On Phase-based Algorithms for File Migration. ACM Trans. Algorithms 15 (4) (2019)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
Better Bounds for Online Line Chasing. MFCS (2019)
Marcin Bienkowski, Lukasz Jez, Pawel Schmidt
Slaying Hydrae: Improved Bounds for Generalized k-Server in Uniform Metrics. ISAAC (2019)
Marcin Bienkowski, Hsiang-Hsuan Liu
An Improved Online Algorithm for the Traveling Repairperson Problem on a Line. MFCS (2019)
Marcin Bienkowski, Jaroslaw Byrka, Christian Coester, Lukasz Jez
Unbounded lower bound for k-server against weak adversaries. CoRR (2019)
Marcin Bienkowski, Lukasz Jez, Pawel Schmidt
Slaying Hydrae: Improved Bounds for Generalized k-Server in Uniform Metrics. CoRR (2018)
Marcin Bienkowski, Nadi Sarrar, Stefan Schmid, Steve Uhlig
Online Aggregation of the Forwarding Information Base: Accounting for Locality and Churn. IEEE/ACM Trans. Netw. 26 (1) (2018)
Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu, Pawel Schmidt
A Primal-Dual Online Deterministic Algorithm for Matching with Delays. CoRR (2018)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
Better Bounds for Online Line Chasing. CoRR (2018)
Marcin Bienkowski, Artur Kraska, Pawel Schmidt
Online Service with Delay on a Line. SIROCCO (2018)
Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski
Distributed Online and Stochastic Queueing on a Multiple Access Channel. ACM Trans. Algorithms 14 (2) (2018)
Marcin Bienkowski, Martin Böhm, Lukasz Jez, Pawel Laskos-Grabowski, Jan Marcinkowski, Jirí Sgall, Aleksandra Spyra, Pavel Veselý
Logarithmic price of buffer downscaling on line metrics. Theor. Comput. Sci. 707 (2018)
Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu, Pawel Schmidt
A Primal-Dual Online Deterministic Algorithm for Matching with Delays. WAOA (2018)
Marcin Bienkowski, Artur Kraska, Pawel Schmidt
A Match in Time Saves Nine: Deterministic Online Matching With Delays. CoRR (2017)
Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra
Online Tree Caching. SPAA (2017)
Marcin Bienkowski, Artur Kraska, Pawel Schmidt
A Match in Time Saves Nine: Deterministic Online Matching with Delays. WAOA (2017)
Marcin Bienkowski, Artur Kraska, Pawel Schmidt
A Deterministic Algorithm for Online Steiner Tree Leasing. WADS (2017)
Marcin Bienkowski, Jaroslaw Byrka, Marcin Mucha
Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration. ICALP (2017)
Marcin Bienkowski, Jaroslaw Byrka, Marcin Mucha
Dynamic beats fixed: on phase-based algorithms for file migration. CoRR (2016)
Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Bernard Mans, Stefan Schmid, Roger Wattenhofer
Distributed Alarming in the On-Duty and Off-Duty Models. IEEE/ACM Trans. Netw. 24 (1) (2016)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jiri Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multi-Level Aggregation. ESA (2016)
Marcin Bienkowski, Jan Marcinkowski, Maciej Pacut, Stefan Schmid, Aleksandra Spyra
Online Tree Caching. CoRR (2016)
Marcin Bienkowski, Martin Böhm, Lukasz Jez, Pawel Laskos-Grabowski, Jan Marcinkowski, Jirí Sgall, Aleksandra Spyra, Pavel Veselý
Logarithmic price of buffer downscaling on line metrics. CoRR (2016)
Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
Randomized mutual exclusion on a multiple access channel. Distributed Comput. 29 (5) (2016)
Marcin Bienkowski, Jaroslaw Byrka, Krzysztof Chrobak, Tomasz Jurdzinski, Dariusz R. Kowalski
Provable fairness for TDMA scheduling. INFOCOM (2015)
Marcin Bienkowski, Artur Kraska, Pawel Schmidt
A Randomized Algorithm for Online Scheduling with Interval Conflicts. SIROCCO (2015)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Neil B. Dobbs, Tomasz Nowicki, Maxim Sviridenko, Grzegorz Swirszcz, Neal E. Young
Approximation algorithms for the joint replenishment problem with deadlines. J. Sched. 18 (6) (2015)
Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukas Folwarczny, Lukasz Jez, Jirí Sgall, Kim Thang Nguyen, Pavel Veselý
Online Algorithms for Multi-Level Aggregation. CoRR (2015)
Marcin Bienkowski
An Optimal Lower Bound for Buffer Management in Multi-Queue Switches. Algorithmica 68 (2) (2014)
Marcin Bienkowski, Anja Feldmann, Johannes Grassler, Gregor Schaffrath, Stefan Schmid
The Wide-Area Virtual Service Migration Problem: A Competitive Analysis Approach. IEEE/ACM Trans. Netw. 22 (1) (2014)
Nadi Sarrar, Robert Wuttke, Stefan Schmid, Marcin Bienkowski, Steve Uhlig
Leveraging locality for FIB aggregation. GLOBECOM (2014)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Dorian Nogneng, Jirí Sgall
Better Approximation Bounds for the Joint Replenishment Problem. SODA (2014)
Marcin Bienkowski, Nadi Sarrar, Stefan Schmid, Steve Uhlig
Competitive FIB Aggregation without Update Churn. ICDCS (2014)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
-competitive algorithm for collecting items with increasing weights from a dynamic queue. Theor. Comput. Sci. 475 (2013)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Neil B. Dobbs, Tomasz Nowicki, Maxim Sviridenko, Grzegorz Swirszcz, Neal E. Young
Approximation Algorithms for the Joint Replenishment Problem with Deadlines. ICALP (1) (2013)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
Collecting Weighted Items from a Dynamic Queue. Algorithmica 65 (1) (2013)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall
Better Approximation Bounds for the Joint Replenishment Problem. CoRR (2013)
Marcin Bienkowski, Stefan Schmid
Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie. SIROCCO (2013)
Marcin Bienkowski, Pawel Zalewski
(1, 2)-Hamiltonian Completion on a Matching. Int. J. Found. Comput. Sci. 24 (1) (2013)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Lukasz Jez, Jirí Sgall, Grzegorz Stachowiak
Online Control Message Aggregation in Chain Networks. WADS (2013)
Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski
Distributed Online and Stochastic Queuing on a Multiple Access Channel. DISC (2012)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak
Approximation Algorithms for the Joint Replenishment Problem with Deadlines CoRR (2012)
Marcin Bienkowski, Jaroslaw Kutylowski
The k-resource problem in uniform metric spaces. Theor. Comput. Sci. 459 (2012)
Marcin Bienkowski
Migrating and replicating data in networks. Comput. Sci. Res. Dev. 27 (3) (2012)
Dushyant Arora, Marcin Bienkowski, Anja Feldmann, Gregor Schaffrath, Stefan Schmid
Online Strategies for Intra and Inter Provider Service Migration in Virtual Networks CoRR (2011)
Dushyant Arora, Marcin Bienkowski, Anja Feldmann, Gregor Schaffrath, Stefan Schmid
Online strategies for intra and inter provider service migration in virtual networks. IPTComm (2011)
Marcin Bienkowski
An Optimal Lower Bound for Buffer Management in Multi-Queue Switches. SODA (2011)
Marcin Bienkowski, Marek Chrobak, Lukasz Jez
Randomized competitive algorithms for online buffer management in the adaptive adversary model. Theor. Comput. Sci. 412 (39) (2011)
Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
Dynamic Sharing of a Multiple Access Channel. STACS (2010)
Marcin Bienkowski, Anja Feldmann, Dan Jurca, Wolfgang Kellerer, Gregor Schaffrath, Stefan Schmid, Joerg Widmer
Competitive analysis for service migration in VNets. VISA@SIGCOMM (2010)
Marcin Bienkowski
An Optimal Lower Bound for Buffer Management in Multi-Queue Switches CoRR (2010)
Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Stefan Schmid
Event Extent Estimation. SIROCCO (2010)
Marcin Bienkowski, Stefan Schmid
Online Function Tracking with Generalized Penalties. SWAT (2010)
Marcin Bienkowski, André Brinkmann, Marek Klonowski, Miroslaw Korzeniowski
SkewCCC+: A Heterogeneous Distributed Hash Table. OPODIS (2010)
Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
Dynamic sharing of a multiple access channel CoRR (2010)
Marcin Bienkowski
Price Fluctuations: To Buy or to Rent. WAOA (2009)
Marcin Bienkowski, Jaroslaw Byrka, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide
Optimal algorithms for page migration in dynamic networks. J. Discrete Algorithms 7 (4) (2009)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Grzegorz Stachowiak
Collecting weighted items from a dynamic queue. SODA (2009)
Marcin Bienkowski, Marek Chrobak, Lukasz Jez
Randomized Algorithms for Buffer Management with 2-Bounded Delay. WAOA (2008)
Marcin Bienkowski, Aleksander Madry
Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers. LATIN (2008)
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Jez, Lukasz Jez, Jakub Lopuszanski, Grzegorz Stachowiak
Generalized Whac-a-Mole CoRR (2008)
Marcin Bienkowski, André Brinkmann, Miroslaw Korzeniowski
Degree 3 Suffices: A Large-Scale Overlay for P2P Networks. OPODIS (2008)
Marcin Bienkowski, Jaroslaw Kutylowski
-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces. WADS (2007)
Marcin Bienkowski
Dynamic page migration with stochastic requests. SPAA (2005)
Marcin Bienkowski, Miroslaw Korzeniowski
Bounding Communication Cost in Dynamic Load Balancing of Distributed Hash Tables. OPODIS (2005)
Marcin Bienkowski, Miroslaw Dynia, Miroslaw Korzeniowski
Improved Algorithms for Dynamic Page Migration. STACS (2005)
Marcin Bienkowski, Jaroslaw Byrka
Bucket Game with Applications to Set Multicover and Dynamic Page Migration. ESA (2005)
Marcin Bienkowski, André Brinkmann, Miroslaw Korzeniowski, Orhan Orhan
Cube Connected Cycles Based Bluetooth Scatternet Formation. ICN (1) (2005)
Marcin Bienkowski, Miroslaw Korzeniowski
Dynamic Page Migration Under Brownian Motion. Euro-Par (2005)
Marcin Bienkowski, Valentina Damerow, Friedhelm Meyer auf der Heide, Christian Sohler
Average case complexity of Voronoi diagrams of n sites from the unit cube. EuroCG (2005)

Marcin Bienkowski.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Marcin Bienkowski