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 | 87 | 2015 |
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 | 45 | 2017 |
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 | 35 | 2018 |
Transiently consistent SDN updates: Being greedy is hard SA Amiri, A Ludwig, J Marcinkowski, S Schmid Structural Information and Communication Complexity: 23rd International …, 2016 | 29 | 2016 |
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 | 20 | 2017 |
Tight approximation for proportional approval voting S Dudycz, P Manurangsi, J Marcinkowski, K Sornat Proceedings of the Twenty-Ninth International Conference on International …, 2021 | 17 | 2021 |
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 | 13 | 2017 |
Tight approximation ratio for minimum maximal matching S Dudycz, M Lewandowski, J Marcinkowski International Conference on Integer Programming and Combinatorial …, 2019 | 11 | 2019 |
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 | 7 | 2021 |
Online facility location with linear delay M Bienkowski, M Böhm, J Byrka, J Marcinkowski arXiv preprint arXiv:2110.15155, 2021 | 5 | 2021 |
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 | 4 | 2018 |
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 | 2 | 2021 |
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 | | |