conftrace_

maximin share

42 papers

Explore in graph

Co-occurring keywords

fair division (158) approximation algorithm (630) fair allocation (73) indivisible good (46) graph allocation (7) indivisible item (18) connected subgraph (10) resource allocation (251) additive valuation (13) pareto optimality (78)

Papers

The Price of Connectivity in Fair Division AAAI 2021
Fair Scheduling for Time-dependent Resources NIPS 2021
Maximin Fairness with Mixed Divisible and Indivisible Goods AAAI 2021
Achieving Proportionality up to the Maximin Item with Indivisible Goods AAAI 2021
Fair and Efficient Allocations under Lexicographic Preferences AAAI 2021
Two-Sided Matching Meets Fair Division IJCAI 2021
Keep Your Distance: Land Division With Separation IJCAI 2021
On the PTAS for Maximin Shares in an Indivisible Mixed Manna AAAI 2021
Graphical Cake Cutting via Maximin Share IJCAI 2021
Fairness Does Not Imply Satisfaction (Student Abstract) AAAI 2020
The Complexity of Computing Maximin Share Allocations on Graphs AAAI 2020
Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination AAAI 2020
Pareto-Optimal Allocation of Indivisible Goods with Connectivity Constraints AAAI 2019
Maximin Share Allocations on Cycles IJCAI 2018
Fair Division Under Cardinality Constraints IJCAI 2018
Comparing Approximate Relaxations of Envy-Freeness IJCAI 2018
Fair Division of a Graph IJCAI 2017