A 3.3904-Competitive Online Algorithm for List Update with Uniform Costs

Authors: Basiak, Mateusz, Bienkowski, Marcin, Böhm, Martin, Chrobak, Marek, Jeż, Łukasz, Sgall, Jiří, Tatarczuk, Agnieszka

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2503.17264

Learning Minimum Linear Arrangement of Cliques and Lines

Authors: Dallot, Julien, Pacut, Maciej, Bienkowski, Marcin, Melnyk, Darya, Schmid, Stefan

Source: 2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS) ICDCS Distributed Computing Systems (ICDCS), 2024 IEEE 44th International Conference on. :175-185 Jul, 2024

Relation: 2024 IEEE 44th International Conference on Distributed Computing Systems (ICDCS)

Optimizing Reconfigurable Optical Datacenters: The Power of Randomization

Authors: Bienkowski, Marcin, Fuchssteiner, David, Schmid, Stefan

Source: SC23: International Conference for High Performance Computing, Networking, Storage and Analysis High Performance Computing, Networking, Storage and Analysis, SC23: International Conference for. :1-11 Nov, 2023

Relation: SC23: International Conference for High Performance Computing, Networking, Storage and Analysis

Online Disjoint Set Covers: Randomization is not Necessary

Authors: Bienkowski, Marcin, Byrka, Jarosław, Jeż, Łukasz

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2404.15554

Contract Scheduling with Distributional and Multiple Advice

Authors: Angelopoulos, Spyros, Bienkowski, Marcin, Dürr, Christoph, Simon, Bertrand

Subject Terms: Computer Science - Data Structures and Algorithms, Computer Science - Artificial Intelligence, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2404.12485

Deterministic Self-Adjusting Tree Networks Using Rotor Walks

Authors: Avin, Chen, Bienkowski, Marcin, Salem, Iosif, Sama, Robert, Schmid, Stefan, Schmidt, Pawel

Source: 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS) ICDCS Distributed Computing Systems (ICDCS), 2022 IEEE 42nd International Conference on. :67-77 Jul, 2022

Relation: 2022 IEEE 42nd International Conference on Distributed Computing Systems (ICDCS)

An Improved Deterministic Algorithm for the Online Min-Sum Set Cover Problem

Authors: Basiak, Mateusz, Bienkowski, Marcin, Tatarczuk, Agnieszka

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2306.17755

A Subquadratic Bound for Online Bisection

Authors: Bienkowski, Marcin, Schmid, Stefan

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2305.01420

An Improved Algorithm For Online Min-Sum Set Cover

Authors: Bienkowski, Marcin, Mucha, Marcin

Subject Terms: Computer Science - Data Structures and Algorithms, Computer Science - Machine Learning

Access URL: http://arxiv.org/abs/2209.04870

Optimizing Reconfigurable Optical Datacenters: The Power of Randomization

Authors: Bienkowski, Marcin, Fuchssteiner, David, Schmid, Stefan

Subject Terms: Computer Science - Networking and Internet Architecture, Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2209.01863

Online Facility Location with Linear Delay

Authors: Bienkowski, Marcin, Böhm, Martin, Byrka, Jarosław, Marcinkowski, Jan

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2110.15155

Improved Analysis of Online Balanced Clustering

Authors: Bienkowski, Marcin, Böhm, Martin, Koutecký, Martin, Rothvoß, Thomas, Sgall, Jiří, Veselý, Pavel

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2107.00145

Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times

Authors: Bienkowski, Marcin, Kraska, Artur, Liu, Hsiang-Hsuan

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2102.06904

A Nearly Optimal Deterministic Online Algorithm for Non-Metric Facility Location

Authors: Bienkowski, Marcin, Feldkord, Björn, Schmidt, Paweł

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2007.07025

Online Dynamic B-Matching With Applications to Reconfigurable Datacenter Networks

Authors: Bienkowski, Marcin, Fuchssteiner, David, Marcinkowski, Jan, Schmid, Stefan

Subject Terms: Computer Science - Networking and Internet Architecture, Computer Science - Data Structures and Algorithms, F.2, C.2.1

Access URL: http://arxiv.org/abs/2006.10692

An Optimal Algorithm for Online Multiple Knapsack

Authors: Bienkowski, Marcin, Pacut, Maciej, Piecuch, Krzysztof

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/2002.04543

Unbounded lower bound for k-server against weak adversaries

Authors: Bienkowski, Marcin, Byrka, Jarosław, Coester, Christian, Jeż, Łukasz

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/1911.01592

Better Bounds for Online Line Chasing

Authors: Bienkowski, Marcin, Byrka, Jarosław, Chrobak, Marek, Coester, Christian, Jeż, Łukasz, Koutsoupias, Elias

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/1811.09233

Slaying Hydrae: Improved Bounds for Generalized k-Server in Uniform Metrics

Authors: Bienkowski, Marcin, Jeż, Łukasz, Schmidt, Paweł

Subject Terms: Computer Science - Data Structures and Algorithms

Access URL: http://arxiv.org/abs/1810.00580

Provable fairness for TDMA scheduling

Authors: Bienkowski, Marcin, Byrka, Jaroslaw, Chrobak, Krzysztof, Jurdzinski, Tomasz, Kowalski, Dariusz

Source: 2015 IEEE Conference on Computer Communications (INFOCOM) Computer Communications (INFOCOM), 2015 IEEE Conference on. :1320-1327 Apr, 2015

Relation: IEEE INFOCOM 2015 - IEEE Conference on Computer Communications