2 papers
cs.GT2026
Optimal Allocations under Strongly Pigou-Dalton Criteria: Hidden Layer Structure & Efficient Combinatorial Approach
Taikun Zhu, Kai Jin, Ruixi Luo +1
We investigate optimal social welfare allocations of items to agents with binary additive or submodular valuations. For binary additive valuations, we prove that the set of…
cs.DS2025
Sum-of-Max Chain Partition of a Tree
Ruixi Luo, Taikun Zhu, Kai Jin
Path partition problems on trees have found various applications. In this paper, we present an time algorithm for solving the following variant of path partition prob…