Mateusz Lewandowski

From MaRDI portal
(Redirected from Person:1757759)



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!

PublicationDate of PublicationType
PTAS for Steiner tree on map graphs
(available as arXiv preprint)
2022-10-13Paper
Concave connection cost facility location and the star inventory routing problem
(available as arXiv preprint)
2022-03-22Paper
Approximating node-weighted \(k\)-MST on planar graphs
Theory of Computing Systems
2020-06-02Paper
Tight approximation ratio for Minimum Maximal Matching
(available as arXiv preprint)
2020-02-06Paper
Approximating node-weighted \(k\)-MST on planar graphs
Approximation and Online Algorithms
2019-01-15Paper
Approximation algorithms for node-weighted prize-collecting Steiner tree problems on planar graphs
(available as arXiv preprint)
2017-10-17Paper


Research outcomes over time


This page was built for person: Mateusz Lewandowski