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 |
|---|---|---|
| PTAS for Steiner tree on map graphs (available as arXiv preprint) | 2022-10-13 | Paper |
| Concave connection cost facility location and the star inventory routing problem (available as arXiv preprint) | 2022-03-22 | Paper |
| Approximating node-weighted \(k\)-MST on planar graphs Theory of Computing Systems | 2020-06-02 | Paper |
| Tight approximation ratio for Minimum Maximal Matching (available as arXiv preprint) | 2020-02-06 | Paper |
| Approximating node-weighted \(k\)-MST on planar graphs Approximation and Online Algorithms | 2019-01-15 | Paper |
| Approximation algorithms for node-weighted prize-collecting Steiner tree problems on planar graphs (available as arXiv preprint) | 2017-10-17 | Paper |
Research outcomes over time
This page was built for person: Mateusz Lewandowski