Publications

2012

• • Marcin Bienkowski, Tomasz Jurdzinski, Miroslaw Korzeniowski, Dariusz R. Kowalski
    Distributed Online and Stochastic Queuing on a Multiple Access Channel
    26 Int. Symposium on DIStributed Computing (DISC), LNCS vol. 7611, 121-135

2011

• Andre Brinkmann, Yan Gao, Dirk Meister, Miroslaw Korzeniowski
  Request Load Balancing for Highly Skewed Traffic in P2P Networks
  6th IEEE International Conference on Networking, Architecture, and Storage (NAS)
  PDF

2010

• • Marcin Bienkowski, Andre Brinkmann, Marek Klonowski, Miroslaw Korzeniowski
    SkewCCC+: A Heterogeneous Distributed Hash Table
    14th International Conference On Principles Of Distributed Systems (OPODIS)
    PDF

  • Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
    Dynamic Sharing of a Multiple Access Channel
    27th Int. Symposium on Theoretical Aspects of Computer Science (STACS)
    PDF

  • Marcin Bienkowski, Leszek Gasieniec, Marek Klonowski, Miroslaw Korzeniowski, Stefan Schmid
    Event Extent Estimation
    17th International Colloquium on Structural Information and Communication Complexity (SIROCCO)
    PDF

2009

• • 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
    PDF

2008

• • Andre Brinkmann, Marcin Bienkowski, Miroslaw Korzeniowski
    Degree 3 Suffices: A Large-Scale Overlay for P2P Networks
    Proc. of the 12th International Conference on Principles of Distributed Systems (OPODIS), pp. 184-196, 2008.
    Abstract,BibTeX entry, Compressed Postscript, PDF.
    Open Office presentation

  • Olivier Beaumont, Philippe Duchon, Miroslaw Korzeniowski
    Heterogenous Dating Service with Application to Rumor Spreading
    To appear at the 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS)
    Abstract,BibTeX entry, Compressed Postscript, PDF.

2007

• • Olivier Beaumont, Philippe Duchon, Miroslaw Korzeniowski
    Heterogenous Dating Service with Application to Rumor Spreading
    INRIA Research Report, RR-6168, April 2007
    Abstract,BibTeX entry, Compressed Postscript, PDF.

  • Miroslaw Dynia, Miroslaw Korzeniowski, Jaroslaw Kutylowski
    Competitive Maintenance of Minimum Spanning Trees in Dynamic Graphs
    Proc. of the 33rd International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), to appear, 2007.
    Abstract,BibTeX entry, Compressed Postscript, PDF.
    Jarek's Power Point presentation

2006

• • Miroslaw Dynia, Miroslaw Korzeniowski, Christian Schindelhauer
    Power Aware Collective Tree Exploration
    Proc. of the 19th International Conference on Architecture of Computing Systems (ARCS), pp. 341-351, 2006.
    Abstract,BibTeX entry, Compressed Postscript, PDF.
    Mirek's Power Point presentation

2005

• • Marcin Bienkowski, Miroslaw Korzeniowski
    Bounding Communication Cost of Dynamic Load Balancing in Distributed Hash Tables
    Proc. of the 9th International Conference on Principles of Distributed Systems (OPODIS), 2005.
    BibTeX entry, Compressed Postscript, PDF.
    Power Point presentation

  • Miroslaw Korzeniowski, Christian Scheideler
    Transparent Data Structures, or How to Make Search Trees Robust in a Distributed Environment
    Proc. of the 8th International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN), pp. 182-187, 2005.
    Abstract,BibTeX entry, Compressed Postscript, PDF
    Power Point presentation

  • Marcin Bienkowski, Miroslaw Korzeniowski
    Dynamic Page Migration under Brownian Motion
    Proc. of the 32nd European Conference in Parallel Processing (Euro-Par), pp. 962-971, 2005.
    Abstract, BibTeX entry, Compressed Postscript, PDF. Printed by (c) Springer-Verlag.
    Marcin's Power Point presentation

  • Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide
    Dynamic Load Balancing in Distributed Hash Tables
    Proc. of the 4th Annual International Workshop on Peer-To-Peer Systems (IPTPS), pp. 217-225, 2005.
    Abstract, BibTeX entry, Compressed Postscript, PDF.
    Power Point presentation

  • Marcin Bienkowski, Andre Brinkmann, Miroslaw Korzeniowski, Orhan Orhan
    Cube Connected Cycles Based Bluetooth Scatternet Formation
    Proc. of the 4th International Conference on Networking (ICN), pp. 413-420, 2005.
    Abstract, BibTeX entry, Compressed Postscript, PDF. Printed by (c) Springer-Verlag.
    Full version: Compressed Postscript, PDF.
    Orhan's Power Point presentation

  • Marcin Bienkowski, Miroslaw Dynia, Miroslaw Korzeniowski
    Improved Algorithms for Dynamic Page Migration
    Proc. of the 22nd Symposium on Theoretical Aspects of Computer Science (STACS), pp. 365-376, 2005.
    Abstract, BibTeX entry, Compressed Postscript, PDF. Printed by (c) Springer-Verlag.
    Full version: Compressed Postscript, PDF.
    Marcin's Power Point presentation

2004

• • Marcin Bienkowski, Miroslaw Korzeniowski, Friedhelm Meyer auf der Heide
    Fighting Against Two Adversaries: Page Migration in Dynamic Network
    Proc. of the 16th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 64-73, 2004.
    Abstract, BibTeX entry, Compressed Postscript, PDF.
    Full version: Compressed Postscript, PDF.
    Marcin's Power Point presentation

2003

• • Marcin Bienkowski, Miroslaw Korzeniowski, Harald Raecke
    A Practical Algorithm for Constructing Oblivious Routing Schemes
    Proc. of the 15th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pp. 24-33, 2003.

  • Abstract, BibTeX entry, PDF.