Follow
Marcin Bienkowski
Marcin Bienkowski
Verified email at cs.uni.wroc.pl - Homepage
Title
Cited by
Cited by
Year
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
1392003
Dynamic load balancing in distributed hash tables
M Bienkowski, M Korzeniowski, FM der Heide
International Workshop on Peer-to-Peer Systems, 217-225, 2005
922005
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
602010
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
532014
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
442011
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
372013
Online algorithms for multi-level aggregation
M Bienkowski, M Böhm, J Byrka, M Chrobak, C Dürr, L Folwarczný, Ł Jeż, ...
arXiv preprint arXiv:1507.02378, 2015
352015
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
332015
A match in time saves nine: Deterministic online matching with delays
M Bienkowski, A Kraska, P Schmidt
International Workshop on Approximation and Online Algorithms, 132-146, 2017
312017
A primal-dual online deterministic algorithm for matching with delays
M Bienkowski, A Kraska, HH Liu, P Schmidt
International Workshop on Approximation and Online Algorithms, 51-68, 2018
302018
Dynamic balanced graph partitioning
C Avin, M Bienkowski, A Loukas, M Pacut, S Schmid
SIAM Journal on Discrete Mathematics 34 (3), 1791-1812, 2020
272020
Price fluctuations: To buy or to rent
M Bienkowski
International Workshop on Approximation and Online Algorithms, 25-36, 2009
25*2009
Dynamic sharing of a multiple access channel
M Bienkowski, M Klonowski, M Korzeniowski, DR Kowalski
arXiv preprint arXiv:1001.3044, 2010
242010
Online service with delay on a line
M Bienkowski, A Kraska, P Schmidt
International Colloquium on Structural Information and Communication …, 2018
222018
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
212013
Migrating and replicating data in networks
M Bienkowski
Computer Science-Research and Development 27, 169-179, 2012
212012
Traveling repairperson, unrelated machines, and other stories about average completion times
M Bienkowski, A Kraska, HH Liu
arXiv preprint arXiv:2102.06904, 2021
202021
Dynamic beats fixed: On phase-based algorithms for file migration
M Bienkowski, J Byrka, M Mucha
ACM Transactions on Algorithms (TALG) 15 (4), 1-21, 2019
202019
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
202013
Online dynamic b-matching: With applications to reconfigurable datacenter networks
M Bienkowski, D Fuchssteiner, J Marcinkowski, S Schmid
ACM SIGMETRICS Performance Evaluation Review 48 (3), 99-108, 2021
19*2021
The system can't perform the operation now. Try again later.
Articles 1–20