Showing 2026Show all
2 papers · 1 filter
cs.CG2026
On the Stability of Minimum-Weight Perfect Matching on the Line
Mark de Berg, Ulrike Schmidt-Kraepelin, Andree-Ovidiu Stef
Computing a minimum-weight perfect matching for a point set in Euclidean space is a classic geometric optimization problem. We consider the problem in a dynamic setting, where…
cs.GT2026
Condorcet Dimension and Pareto Optimality for Matchings and Beyond
Telikepalli Kavitha, Jannik Matuschke, Ulrike Schmidt-Kraepelin
We study matching problems in which agents form one side of a bipartite graph and have preferences over objects on the other side. A central solution concept in this setting is pop…