2010
2009
-
Marcin Bienkowski
Price Fluctuations: To Buy or to Rent
7th Workshop on Approximation and Online Algorithms (WAOA), LNCS vol. 5893, 25-36
-
Marcin Bienkowski, Jaroslaw Byrka, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide
Optimal Algorithms for Page Migration in Dynamic Networks
Journal of Discrete Algorithms, vol. 7, issue 4, 545-569
-
Marcin Bienkowski
Migrating and Replicating Data in Networks
Computer Science — Research and Development,
Invited survey, to be published
-
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Je¿, Lukasz Je¿, Grzegorz Stachowiak
Collecting Weighted Items from a Dynamic Queue
20th ACM-SIAM Symposium on Discrete Algorithms (SODA), 1126-1135
2008
-
Marcin Bienkowski, André Brinkmann, Miroslaw Korzeniowski
Degree 3 Suffices: A Large-Scale Overlay for P2P Networks
12th Int. Conference On Principles Of DIstributed Systems (OPODIS), LNCS vol. 5401, 184-196
-
Marcin Bienkowski, Marek Chrobak, £ukasz Je¿
Randomized Algorithms for Buffer Management with 2-Bounded Delay
6th Workshop on Approximation and Online Algorithms (WAOA), LNCS vol. 5426, 92-104
-
Marcin Bienkowski, Marek Chrobak, Christoph Dürr, Mathilde Hurand, Artur Je¿, Lukasz Je¿, Jakub £opuszañski, Grzegorz Stachowiak
Generalized Whac-a-Mole
Technical report, arXiv:0802.1685v2
-
Marcin Bienkowski, Aleksander M±dry
Geometric Aspects of Online Packet Buffering: An Optimal Randomized Algorithm for Two Buffers
8th Latin American Theoretical Informatics Symposium (LATIN), LNCS vol. 4957, 252-263
2007
2005
-
Marcin Bienkowski, Miroslaw Korzeniowski
Bounding Communication cost in Dynamic Load Balancing of Distributed Hash Tables
9th Int. Conference on Principles of Distributed Systems (OPODIS), LNCS vol. 3974, 381-395
-
Marcin Bienkowski, Jaros³aw Byrka
Bucket Game with Applications to Set Multicover and Dynamic Page Migration
13th European Symposium on Algorithms (ESA), LNCS vol. 3669, 815-826
Extended version of the Dynamic Page Migration part appeared as a section in my PhD dissertation.
-
Marcin Bienkowski, Friedhelm Meyer auf der Heide
Page Migration in Dynamic Networks
30th Int. Symposium on Mathematical Foundations of Computer Science (MFCS),
LNCS vol. 3618, 1-14
Invited paper
-
Marcin Bienkowski, Miroslaw Korzeniowski
Dynamic Page Migration under Brownian Motion
11th European Conference in Parallel Processing (Euro-Par), LNCS vol. 3648, 962-971
Extended version of this paper appeared as a chapter in my PhD dissertation.
-
Marcin Bienkowski
Dynamic Page Migration with Stochastic Requests
17th ACM symposium on Parallelism in Algorithms and Architectures (SPAA), 270-278
-
Marcin Bienkowski, Valentina Damerow, Friedhelm Meyer auf der Heide, Christian Sohler.
Average case complexity of Voronoi diagrams of n sites from the unit cube
21st European Workshop on Computational Geometry (EWCG), 167-170
-
Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide
Dynamic Load Balancing in Distributed Hash Tables
4th Int. Workshop on Peer-To-Peer Systems (IPTPS), LNCS vol. 3640, 217-225
-
Marcin Bienkowski, André Brinkmann, Miroslaw Korzeniowski, Orhan Orhan
Cube Connected Cycles Based Bluetooth Scatternet Formation
4th Int. Conference on Networking (ICN), LNCS vol. 3420, 413-420
-
Marcin Bienkowski, Miroslaw Dynia, Miroslaw Korzeniowski
Improved Algorithms for Dynamic Page Migration
22nd Symposium on Theoretical Aspects of Computer Science (STACS), LNCS vol. 3404, 365-376
2004
2003
Theses
Unpublished manuscripts (available on demand)
-
Marcin Bienkowski, Leszek A. G±sieniec, Marek Klonowski, Miroslaw Korzeniowski, Stefan Schmid
Coordination Algorithms for Distributed Event Detection
-
Marcin Bienkowski, Pawe³ Zalewski
(1,2)-Hamiltonian Completion on a Matching
-
Marcin Bienkowski, Stefan Schmid
Online Function Tracking with Generalized Penalties
-
Marcin Bienkowski, Andre Brinkmann, Marek Klonowski, Miroslaw Korzeniowski
SkewCCC: A Distributed Hash Table for Heterogeneous Nodes