Jan Marcinkowski
From MaRDI portal
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
