Follow
Mateusz Lewandowski
Mateusz Lewandowski
Uniwersytet Wrocławski
Verified email at pathway.com
Title
Cited by
Cited by
Year
Tight approximation ratio for minimum maximal matching
S Dudycz, M Lewandowski, J Marcinkowski
International Conference on Integer Programming and Combinatorial …, 2019
112019
Approximation algorithms for node-weighted prize-collecting Steiner tree problems on planar graphs
J Byrka, M Lewandowski, C Moldenhauer
arXiv preprint arXiv:1601.02481, 2016
62016
Concave connection cost facility location and the star inventory routing problem
J Byrka, M Lewandowski
Approximation and Online Algorithms: 18th International Workshop, WAOA 2020 …, 2021
22021
PTAS for Steiner Tree on Map Graphs
J Byrka, M Lewandowski, SM Meesum, J Spoerhase, S Uniyal
Latin American Symposium on Theoretical Informatics, 3-14, 2020
12020
Pathway: a fast and flexible unified stream data processing framework for analytical and Machine Learning applications
M Bartoszkiewicz, J Chorowski, A Kosowski, J Kowalski, S Kulik, ...
arXiv preprint arXiv:2307.13116, 2023
2023
Submodularity Gaps for Selected Network Design and Matching Problems
M Böhm, J Byrka, M Lewandowski, J Marcinkowski
arXiv preprint arXiv:2305.10935, 2023
2023
Approximating Node-Weighted k-MST on Planar Graphs
J Byrka, M Lewandowski, J Spoerhase
Theory of Computing Systems 64, 626-644, 2020
2020
Dense Steiner problems: Approximation algorithms and inapproximability
M Karpinski, M Lewandowski, SM Meesum, M Mnich
arXiv preprint arXiv:2004.14102, 2020
2020
Approximating Node-Weighted k-MST on Planar Graphs
J law Byrka, M Lewandowski, J Spoerhase
arXiv preprint arXiv:1801.00313, 2018
2018
15th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2016)
Z Friggstad, M Rezapour, MR Salavatipour, J Byrka, M Lewandowski, ...
Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2016
2016
The system can't perform the operation now. Try again later.
Articles 1–10