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)

Dynamic Page Migration Under Brownian Motion. - Marcin Bienkowski; Miroslaw Korzeniowski (Euro-Par, 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)

Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Environmen. - Miroslaw Korzeniowski; Christian Scheideler (ISPAN, 2005)

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

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

Dynamic load balancing in peer-to-peer networks. - Miroslaw Korzeniowski (2005)

Power-Aware Collective Tree Exploration. - Miroslaw Dynia; Miroslaw Korzeniowski; Christian Schindelhauer (ARCS, 2006)

Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs. - Miroslaw Dynia; Miroslaw Korzeniowski; Jaroslaw Kutylowski (SOFSEM (1), 2007)

Heterogenous dating service with application to rumor spreading. - Olivier Beaumont; Philippe Duchon; Miroslaw Korzeniowski (IPDPS, 2008)

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

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)

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)

Request Load Balancing for Highly Skewed Traffic in P2P Networks. - André Brinkmann; Yan Gao; Miroslaw Korzeniowski; Dirk Meister (NAS, 2011)

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

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)

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