Mateusz Lewandowski

Zainteresowania

• engineering
• mathematics
• graph theory
• approximation
• computer science
• approximation theory
• approximation algorithms
• computer systems
• computer networks
• communication systems

Najnowsze publikacje

• Tight approximation ratio for minimum maximal matching
• Approximating node-weighted k-MST on planar graphs
• PTAS for Steiner Tree on map graphs
• Approximating node-weighted k-MST on planar graphs
• Concave connection cost facility location and the star inventory routing problem