Marcin Bienkowski

Available identifiers

zbMath Open bienkowski.marcinMaRDI QIDQ476432

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q5875575	2023-02-03	Paper
Improved analysis of online balanced clustering	2022-10-19	Paper
An Improved Online Algorithm for the Traveling Repairperson Problem on a Line	2022-07-21	Paper
Better Bounds for Online Line Chasing	2022-07-21	Paper
New results on multi-level aggregation	2021-03-09	Paper
Unbounded lower bound for k-server against weak adversaries	2021-01-19	Paper
Online Algorithms for Multilevel Aggregation	2020-11-04	Paper
Dynamic Balanced Graph Partitioning	2020-10-28	Paper
Dynamic Beats Fixed: On Phase-Based Algorithms for File Migration	2020-05-27	Paper
Dynamic Beats Fixed	2019-12-02	Paper
Better Approximation Bounds for the Joint Replenishment Problem	2019-06-20	Paper
https://portal.mardi4nfdi.de/entity/Q4633927	2019-05-06	Paper
Online service with delay on a line	2019-01-30	Paper
A primal-dual online deterministic algorithm for matching with delays	2019-01-15	Paper
Distributed Online and Stochastic Queueing on a Multiple Access Channel	2018-11-13	Paper
A match in time saves nine: deterministic online matching with delays	2018-06-22	Paper
https://portal.mardi4nfdi.de/entity/Q4606281	2018-03-02	Paper
Logarithmic price of buffer downscaling on line metrics	2017-12-20	Paper
https://portal.mardi4nfdi.de/entity/Q5365118	2017-09-29	Paper
A deterministic algorithm for online Steiner tree leasing	2017-09-22	Paper
Randomized mutual exclusion on a multiple access channel	2017-04-04	Paper
A Randomized Algorithm for Online Scheduling with Interval Conflicts	2016-01-08	Paper
An optimal lower bound for buffer management in multi-queue switches	2014-12-02	Paper
Competitive FIB Aggregation for Independent Prefixes: Online Ski Rental on the Trie	2013-12-17	Paper
Online Control Message Aggregation in Chain Networks	2013-08-12	Paper
(1,2)-HAMILTONIAN COMPLETION ON A MATCHING	2013-07-30	Paper
Distributed Online and Stochastic Queuing on a Multiple Access Channel	2013-03-13	Paper
Collecting weighted items from a dynamic queue	2013-03-05	Paper
A \(\phi\)-competitive algorithm for collecting items with increasing weights from a dynamic queue	2013-03-04	Paper
The \(k\)-resource problem in uniform metric spaces	2012-11-08	Paper
DYNAMIC SHARING OF A MULTIPLE ACCESS CHANNEL	2012-01-23	Paper
Randomized competitive algorithms for online buffer management in the adaptive adversary model	2011-10-10	Paper
Online Function Tracking with Generalized Penalties	2010-06-22	Paper
Event Extent Estimation	2010-06-17	Paper
Price Fluctuations: To Buy or to Rent	2010-05-11	Paper
Optimal algorithms for page migration in dynamic networks	2009-12-10	Paper
The k-Resource Problem on Uniform and on Uniformly Decomposable Metric Spaces	2009-02-17	Paper
Randomized Algorithms for Buffer Management with 2-Bounded Delay	2009-02-12	Paper
Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers	2008-04-15	Paper
Mathematical Foundations of Computer Science 2005	2006-10-20	Paper
Algorithms – ESA 2005	2006-06-27	Paper
STACS 2005	2005-12-02	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Marcin Bienkowski