2 papers
cs.GT2026
Metric Facility Assignment with Partial Information
Vasilis Gkatzelis, Hasti Karimi, Emma Rewinski +2
We study an assignment problem where a set of agents and a set of facilities lie on a line metric. The goal is to compute an assignment of agents to facilities to approximately min…
cs.GT2025
Optimal Metric Distortion for Matching on the Line
Aris Filos-Ratsikas, Vasilis Gkatzelis, Mohamad Latifian +2
We study the distortion of one-sided and two-sided matching problems on the line. In the one-sided case, agents need to be matched to items, and each agent's cost in a matc…