Optimal metric distortion for matching on the line
Authors:
- Aris Filos-RatsikasAFAris Filos-Ratsikas
- Vasilis GkatzelisVGVasilis Gkatzelis
- Mohamad LatifianMLMohamad Latifian
- Emma RewinskiEREmma Rewinski
- Alexandros A. VoudourisAVAlexandros A. Voudouris
Open Access
- 7 October 2026
- journal article
- Published by Elsevier in Artificial Intelligence
- Vol. 361
Abstract
No abstract availableFunding Information
- Engineering and Physical Sciences Research Council (EP/Y003624/1)
- National Science Foundation (CCF-2047907)
- National Science Foundation (CCF-2210502)
This publication has 24 references indexed in Scilit:
- The distortion of threshold approval matchingAutonomous Agents and Multi-Agent Systems, 2025
- The distortion of distributed facility locationArtificial Intelligence, 2024
- Truthful facility assignment with resource augmentation: an exact analysis of serial dictatorshipMathematical Programming, 2022
- The metric distortion of multiwinner votingArtificial Intelligence, 2022
- Approximating optimal social choice under metric preferencesArtificial Intelligence, 2018
- Tradeoffs Between Information and Ordinal Approximation for Bipartite MatchingTheory of Computing Systems, 2018
- A New Solution to the Random Assignment ProblemJournal of Economic Theory, 2001
- The k-centrum multi-facility location problemDiscrete Applied Mathematics, 2001
- On a conjecture by gale about one-sided matching problemsJournal of Economic Theory, 1990
- On cores and indivisibilityJournal of Mathematical Economics, 1974