2 papers
cs.GT2026
Weighted Envy-Freeness Revisited: Indivisible Resource and House Allocations
Yuxi Liu, Mingyu Xiao
Envy-Freeness is one of the most fundamental and important concepts in fair allocation. Some recent studies have focused on the concept of weighted envy-freeness. Under this concep…
cs.DS2025
A Refined Kernel for -Hitting Set
Yuxi Liu, Mingyu Xiao
The -Hitting Set problem is a fundamental problem in parameterized complexity, which asks whether a given hypergraph contains a vertex subset of size at most that inters…