List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Online facility location with linear delay | 2024-08-22 | Paper |
| Tight inapproximability of minimum maximal matching on bipartite graphs and related problems | 2022-10-19 | Paper |
| Constant-Factor FPT Approximation for Capacitated k-Median (available as arXiv preprint) | 2022-05-11 | Paper |
| To close is easier than to open: dual parameterization to \(k\)-median (available as arXiv preprint) | 2022-03-22 | Paper |
| Tight approximation ratio for Minimum Maximal Matching (available as arXiv preprint) | 2020-02-06 | Paper |
| Logarithmic price of buffer downscaling on line metrics Theoretical Computer Science | 2017-12-20 | Paper |
| A 4/5 -- approximation algorithm for the maximum traveling salesman problem (available as arXiv preprint) | 2017-08-31 | Paper |
| Transiently consistent SDN updates: being greedy is hard Structural Information and Communication Complexity | 2016-12-01 | Paper |
| Scheduling loop-free network updates: it's good to relax! Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing | 2016-03-23 | Paper |
Research outcomes over time
This page was built for person: Jan Marcinkowski
