Szymon Dudycz
From MaRDI portal
Person:1627165
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 |
|---|---|---|
| Tight inapproximability of minimum maximal matching on bipartite graphs and related problems | 2022-10-19 | Paper |
| To close is easier than to open: dual parameterization to \(k\)-median (available as arXiv preprint) | 2022-03-22 | Paper |
| Congestion-free rerouting of flows on DAGs (available as arXiv preprint) | 2021-07-28 | Paper |
| Tight approximation ratio for Minimum Maximal Matching (available as arXiv preprint) | 2020-02-06 | Paper |
| Optimal general matchings (available as arXiv preprint) | 2018-11-22 | Paper |
| A 4/5 -- approximation algorithm for the maximum traveling salesman problem (available as arXiv preprint) | 2017-08-31 | Paper |
Research outcomes over time
This page was built for person: Szymon Dudycz
