Marcin Bienkowski

From MaRDI portal
Person:476432

Available identifiers

zbMath Open bienkowski.marcinMaRDI QIDQ476432

List of research outcomes





PublicationDate of PublicationType
Online facility location with linear delay2024-08-22Paper
An improved deterministic algorithm for the online min-sum set cover problem2024-07-19Paper
https://portal.mardi4nfdi.de/entity/Q58755752023-02-03Paper
Improved analysis of online balanced clustering2022-10-19Paper
An Improved Online Algorithm for the Traveling Repairperson Problem on a Line2022-07-21Paper
Better Bounds for Online Line Chasing2022-07-21Paper
New results on multi-level aggregation2021-03-09Paper
Unbounded lower bound for k-server against weak adversaries2021-01-19Paper
Online Algorithms for Multilevel Aggregation2020-11-04Paper
Dynamic Balanced Graph Partitioning2020-10-28Paper
Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration2020-05-27Paper
Dynamic Beats Fixed2019-12-02Paper
Better Approximation Bounds for the Joint Replenishment Problem2019-06-20Paper
https://portal.mardi4nfdi.de/entity/Q46339272019-05-06Paper
Online service with delay on a line2019-01-30Paper
A primal-dual online deterministic algorithm for matching with delays2019-01-15Paper
Distributed Online and Stochastic Queueing on a Multiple Access Channel2018-11-13Paper
A match in time saves nine: deterministic online matching with delays2018-06-22Paper
https://portal.mardi4nfdi.de/entity/Q46062812018-03-02Paper
Logarithmic price of buffer downscaling on line metrics2017-12-20Paper
https://portal.mardi4nfdi.de/entity/Q53651182017-09-29Paper
A deterministic algorithm for online Steiner tree leasing2017-09-22Paper
Randomized mutual exclusion on a multiple access channel2017-04-04Paper
A Randomized Algorithm for Online Scheduling with Interval Conflicts2016-01-08Paper
An optimal lower bound for buffer management in multi-queue switches2014-12-02Paper
Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie2013-12-17Paper
Online Control Message Aggregation in Chain Networks2013-08-12Paper
(1,2)-Hamiltonian completion on a matching2013-07-30Paper
Distributed Online and Stochastic Queuing on a Multiple Access Channel2013-03-13Paper
Collecting weighted items from a dynamic queue2013-03-05Paper
A \(\phi\)-competitive algorithm for collecting items with increasing weights from a dynamic queue2013-03-04Paper
The \(k\)-resource problem in uniform metric spaces2012-11-08Paper
DYNAMIC SHARING OF A MULTIPLE ACCESS CHANNEL2012-01-23Paper
Randomized competitive algorithms for online buffer management in the adaptive adversary model2011-10-10Paper
Online Function Tracking with Generalized Penalties2010-06-22Paper
Event Extent Estimation2010-06-17Paper
Price fluctuations: to buy or to rent2010-05-11Paper
Optimal algorithms for page migration in dynamic networks2009-12-10Paper
The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces2009-02-17Paper
Randomized Algorithms for Buffer Management with 2-Bounded Delay2009-02-12Paper
Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers2008-04-15Paper
Mathematical Foundations of Computer Science 20052006-10-20Paper
Algorithms – ESA 20052006-06-27Paper
STACS 20052005-12-02Paper

Research outcomes over time

This page was built for person: Marcin Bienkowski