Marcin Bienkowski
Marcin Bienkowski
Verified email at - Homepage
TitleCited byYear
A practical algorithm for constructing oblivious routing schemes
M Bienkowski, M Korzeniowski, H Räcke
Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and …, 2003
Dynamic load balancing in distributed hash tables
M Bienkowski, M Korzeniowski, FM auf der Heide
International Workshop on Peer-to-Peer Systems, 217-225, 2005
Competitive analysis for service migration in vnets
M Bienkowski, A Feldmann, D Jurca, W Kellerer, G Schaffrath, S Schmid, ...
Proceedings of the second ACM SIGCOMM workshop on Virtualized infrastructure …, 2010
Online strategies for intra and inter provider service migration in virtual networks
D Arora, M Bienkowski, A Feldmann, G Schaffrath, S Schmid
Proceedings of the 5th International Conference on Principles, Systems and …, 2011
The wide-area virtual service migration problem: A competitive analysis approach
M Bienkowski, A Feldmann, J Grassler, G Schaffrath, S Schmid
IEEE/ACM Transactions on Networking 22 (1), 165-178, 2013
Better approximation bounds for the joint replenishment problem
M Bienkowski, J Byrka, M Chrobak, Ł Jeż, D Nogneng, J Sgall
Proceedings of the twenty-fifth annual ACM-SIAM symposium on Discrete …, 2014
Dynamic sharing of a multiple access channel
M Bienkowski, M Klonowski, M Korzeniowski, DR Kowalski
arXiv preprint arXiv:1001.3044, 2010
Approximation algorithms for the joint replenishment problem with deadlines
M Bienkowski, J Byrka, M Chrobak, N Dobbs, T Nowicki, M Sviridenko, ...
Journal of Scheduling 18 (6), 545-560, 2015
Collecting weighted items from a dynamic queue
M Bienkowski, M Chrobak, C Dürr, M Hurand, A Jeż, Ł Jeż, G Stachowiak
Algorithmica 65 (1), 60-94, 2013
Price fluctuations: To buy or to rent
M Bienkowski
International Workshop on Approximation and Online Algorithms, 25-36, 2009
The information sieve
GV Steeg, A Galstyan
arXiv preprint arXiv:1507.02284, 2015
Online Algorithms for Multilevel Aggregation
M Bienkowski, M Böhm, J Byrka, M Chrobak, C Dürr, L Folwarczný, Ł Jeż, ...
Operations Research, 2020
Migrating and replicating data in networks
M Bienkowski
Computer Science-Research and Development 27 (3), 169-179, 2012
Online control message aggregation in chain networks
M Bienkowski, J Byrka, M Chrobak, Ł Jeż, J Sgall, G Stachowiak
Workshop on Algorithms and Data Structures, 133-145, 2013
Randomized competitive algorithms for online buffer management in the adaptive adversary model
M Bienkowski, M Chrobak, Ł Jeż
Theoretical computer science 412 (39), 5121-5131, 2011
Optimal algorithms for page migration in dynamic networks
M Bienkowski, J Byrka, M Korzeniowski, FM auf der Heide
Journal of Discrete Algorithms 7 (4), 545-569, 2009
Randomized algorithms for buffer management with 2-bounded delay
M Bienkowski, M Chrobak, Ł Jeż
International Workshop on Approximation and Online Algorithms, 92-104, 2008
Improved algorithms for dynamic page migration
M Bienkowski, M Dynia, M Korzeniowski
Annual Symposium on Theoretical Aspects of Computer Science, 365-376, 2005
Fighting against two adversaries: Page migration in dynamic networks
M Bienkowski, M Korzeniowski, F Meyer auf der Heide
Proceedings of the sixteenth annual ACM symposium on Parallelism in …, 2004
Geometric aspects of online packet buffering: An optimal randomized algorithm for two buffers
M Bienkowski, A Mądry
Latin American Symposium on Theoretical Informatics, 252-263, 2008
The system can't perform the operation now. Try again later.
Articles 1–20