Mateusz Lewandowski
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 |
|---|---|---|
| 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
