2 papers
cs.GT2025
Polynomial-Time Algorithms for Fair Orientations of Chores
Kevin Hsu, Valerie King
This paper addresses the problem of finding fair orientations of graphs of chores, in which each vertex corresponds to an agent, each edge corresponds to a chore, and a chore has z…
cs.GT2025
EFX Orientations of Multigraphs
Kevin Hsu
We study EFX orientations of multigraphs with self-loops. In this setting, vertices represent agents, edges represent goods, and a good provides positive utility to an agent only i…