2 papers
cs.GT2022
An Improved Lower Bound for Maximin Share Allocations of Goods
Kevin Hsu
The problem of fair division of indivisible goods has been receiving much attention recently. The prominent metric of envy-freeness can always be satisfied in the divisible goods s…
math.CO2020
Obstructions for acyclic local tournament orientation completions
Kevin Hsu, Jing Huang
The orientation completion problem for a fixed class of oriented graphs asks whether a given partially oriented graph can be completed to an oriented graph in the class. Orientatio…