3 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.GT2024
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…
cs.RO2024
Hierarchical Large Scale Multirobot Path (Re)Planning
Lishuo Pan, Kevin Hsu, Nora Ayanian
We consider a large-scale multi-robot path planning problem in a cluttered environment. Our approach achieves real-time replanning by dividing the workspace into cells and utilizin…