Mateusz Lewandowski

Identifiers

No identifiers captured yet.

Papers (3)

1. Tight Approximation Ratio for Minimum Maximal Matching cs.CC · 2018 · author #2
2. Approximating Node-Weighted k-MST on Planar Graphs cs.DS · 2017 · author #2
3. Approximation algorithms for node-weighted prize-collecting Steiner tree problems on planar graphs cs.DS · 2016 · author #2

Mentions

No mention provenance yet.

Frequent Coauthors

• Jaros{\l}aw Byrka 2 shared papers
• Carsten Moldenhauer 1 shared papers
• Jan Marcinkowski (University of Wroc{\l}aw 1 shared papers
• Joachim Spoerhase 1 shared papers
• Poland) 1 shared papers
• Szymon Dudycz 1 shared papers