research
∙
07/16/2023
Faster Approximation Schemes for k-TSP and k-MST in the Euclidean Space
In the Euclidean k-TSP (resp. Euclidean k-MST), we are given n points in...
share
research
∙
07/22/2022
Maximizing Nash Social Welfare in 2-Value Instances: The Half-Integer Case
We consider the problem of maximizing the Nash social welfare when alloc...
research
∙
07/19/2021
