Follow
Jan Marcinkowski
Jan Marcinkowski
Verified email at cs.uni.wroc.pl
Title
Cited by
Cited by
Year
Scheduling loop-free network updates: It's good to relax!
A Ludwig, J Marcinkowski, S Schmid
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015
872015
Loop-free route updates for software-defined networks
KT Foerster, A Ludwig, J Marcinkowski, S Schmid
Ieee/acm Transactions on Networking 26 (1), 328-341, 2017
452017
Constant factor FPT approximation for capacitated k-median
M Adamczyk, J Byrka, J Marcinkowski, SM Meesum, M Włodarczyk
arXiv preprint arXiv:1809.05791, 2018
352018
Transiently consistent SDN updates: Being greedy is hard
SA Amiri, A Ludwig, J Marcinkowski, S Schmid
Structural Information and Communication Complexity: 23rd International …, 2016
292016
A 4/5-approximation algorithm for the maximum traveling salesman problem
S Dudycz, J Marcinkowski, K Paluch, B Rybicki
International Conference on Integer Programming and Combinatorial …, 2017
202017
Tight approximation for proportional approval voting
S Dudycz, P Manurangsi, J Marcinkowski, K Sornat
Proceedings of the Twenty-Ninth International Conference on International …, 2021
172021
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
16*2021
Online tree caching
M Bienkowski, J Marcinkowski, M Pacut, S Schmid, A Spyra
Proceedings of the 29th ACM Symposium on Parallelism in Algorithms and …, 2017
132017
Tight approximation ratio for minimum maximal matching
S Dudycz, M Lewandowski, J Marcinkowski
International Conference on Integer Programming and Combinatorial …, 2019
102019
Tight inapproximability of minimum maximal matching on bipartite graphs and related problems
S Dudycz, P Manurangsi, J Marcinkowski
International Workshop on Approximation and Online Algorithms, 48-64, 2021
62021
Logarithmic price of buffer downscaling on line metrics
M Bienkowski, M Böhm, Ł Jeż, P Laskoś-Grabowski, J Marcinkowski, ...
Theoretical Computer Science 707, 89-93, 2018
42018
Online facility location with linear delay
M Bienkowski, M Böhm, J Byrka, J Marcinkowski
arXiv preprint arXiv:2110.15155, 2021
32021
To Close Is Easier Than To Open: Dual Parameterization To k-Median
J Byrka, S Dudycz, P Manurangsi, J Marcinkowski, M Włodarczyk
Approximation and Online Algorithms: 18th International Workshop, WAOA 2020 …, 2021
22021
Submodularity Gaps for Selected Network Design and Matching Problems
M Böhm, J Byrka, M Lewandowski, J Marcinkowski
arXiv preprint arXiv:2305.10935, 2023
2023
Three small discoveries in the field of (in-) approximability.
J Marcinkowski
The system can't perform the operation now. Try again later.
Articles 1–15