Showing 2026Show all
2 papers · 1 filter
cs.GT2026
Exact MMS Allocations under Personalized Bivalued Valuations: Goods and Chores
Yuhao Zhang
The maximin share (MMS) is a central fairness benchmark for allocating indivisible goods and chores. We study additive valuations in the personalized bivalued setting, where each a…
cs.DB2026
Approximate Butterfly Counting in Sublinear Time
Chi Luo, Jiaxin Song, Yuhao Zhang +3
Bipartite graphs serve as a natural model for representing relationships between two different types of entities. When analyzing bipartite graphs, butterfly counting is a fundament…