Showing selected papers  ·  Show all papers  ·  DBLP

Show selected papers  ·  Showing all papers  ·  DBLP

2018

2017

2016

  • Marcin Bienkowski, Martin Böhm, Jaroslaw Byrka, Marek Chrobak, Christoph Dürr, Lukáš Folwarczný, Łukasz Jeż, Jiří Sgall, Nguyen Kim Thang, Pavel Veselý
    Online Algorithms for Multi-Level Aggregation
    24th European Symp. on Algorithms (ESA), 12:1–12:17, 2016. Slides.
    Preliminary version presented at workshop MAPSP 2015.
  • Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
    Randomized Mutual Exclusion on a Multiple Access Channel
    Distributed Computing, vol. 29(5), 341–359, 2016. Also in STACS 2010.
  • Marcin Bienkowski, Leszek Gąsieniec, Marek Klonowski, Miroslaw Korzeniowski, Bernard Mans, Stefan Schmid, Roger Wattenhofer
    Distributed Alarming in the On-Duty and Off-Duty Models
    IEEE/ACM Transactions on Networking, vol. 24(1), 218–230, 2016. Partially based on SIROCCO 2010 paper.

2015

2014

2013

2012

2011

2010

  • Marcin Bienkowski, Stefan Schmid
    Online Function Tracking with Generalized Penalties
    12th Scandinavian Symp. and Workshops on Algorithm Theory (SWAT), LNCS 6139, 359–370, 2010. Slides.
  • Marcin Bienkowski, Leszek A. Gąsieniec, Marek Klonowski, Miroslaw Korzeniowski, Stefan Schmid
    Event Extent Estimation
    17th Int. Colloq. on Structural Information and Communication Complexity (SIROCCO), LNCS 6058, 57–71, 2010.
    Journal version in Ton 2016 (see above).
  • Marcin Bienkowski, Marek Klonowski, Miroslaw Korzeniowski, Dariusz R. Kowalski
    Dynamic Sharing of a Multiple Access Channel
    27th Int. Symp. on Theoretical Aspects of Computer Science (STACS), 83–94, 2010.
    Journal version in DC 2016 (see above).
  • Marcin Bienkowski, Anja Feldmann, Dan Jurca, Wolfgang Kellerer, Gregor Schaffrath, Stefan Schmid, Joerg Widmer
    Competitive Analysis for Service Migration in VNets
    2nd ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures (VISA), 2010.
  • Marcin Bienkowski, André Brinkmann, Marek Klonowski, Miroslaw Korzeniowski
    SkewCCC+: A Heterogeneous Distributed Hash Table
    14th Int. Conference On Principles Of DIstributed Systems (OPODIS), LNCS 6490, 219–234, 2010.

2009

2008

2007

2005

2004

2003

PhD Thesis