No article text was recorded for this version.
polynomial-time fair allocation (polynomial-time fair division)
Version 1 of 152 papers56 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Equitable Allocations of Indivisible Goods
- Blog: A polynomial-time algorithm for computing a Pareto optimal and almost proportional allocation
- Blog: Truth, Justice, and Cake Cutting
- Blog: Computing Fair Utilitarian Allocations of Indivisible Goods
- Blog: On Interim Envy-Free Allocation Lotteries
- Blog: Guaranteeing Envy-Freeness under Generalized Assignment Constraints
- Blog: Ordinal Maximin Share Approximation for Goods (Extended Abstract)
- Blog: On the Complexity of Pareto-Optimal and Envy-Free Lotteries
- Blog: Participatory Funding Coordination: Model, Axioms and Rules
- Blog: On Hill's Worst-Case Guarantee for Indivisible Bads
- Blog: Matroid Constrained Fair Allocation Problem
- Blog: Convex Program Duality, Fisher Markets, and Nash Social Welfare
- Blog: Fair Rent Division: New Budget and Rent Constraints
- Blog: Efficient and Fair Healthcare Rationing
- Blog: Almost Envy-free Repeated Matching in Two-sided Markets
- Blog: Minimizing Symmetric Convex Functions over Hybrid of Continuous and Discrete Convex Sets
- Blog: Fair and Efficient Completion of Indivisible Goods
- Blog: A Polynomial Time Algorithm for Fair Resource Allocation in Resource Exchange
- Blog: Scarce Societal Resource Allocation and the Price of (Local) Justice
- Blog: New Combinatorial Insights for Monotone Apportionment
- Blog: Almost Envy-Free Allocations of Indivisible Goods or Chores with Entitlements
- Blog: Fair Bandwidth Allocation for Multicasting in Networks with Discrete Feasible Set
- Blog: Fair allocation of utilities in multirate multicast networks: a framework for unifying diverse fairness objectives
- Blog: Allocating Mixed Goods with Customized Fairness and Indivisibility Ratio
- Blog: Finding Fair and Efficient Allocations
- Blog: Weighted Fair Division with Matroid-Rank Valuations: Monotonicity and Strategyproofness
- Blog: EFX Allocations Exist for Binary Valuations
- Blog: EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
- Blog: Best of Both Worlds: Agents with Entitlements
- Blog: Simultaneously Achieving Ex-ante and Ex-post Fairness
- Blog: Mixed Fair Division: A Survey
- Blog: Fair task allocation in transportation
- Blog: Infinite-Dimensional Fisher Markets and Tractable Fair Division
- Blog: A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna
- Blog: Equitable Scheduling on a Single Machine
- Blog: Balancing Bias in Two-sided Markets for Fair Stable Matchings
- Blog: Multi-resource Fair Allocation with Bounded Number of Tasks in Cloud Computing Systems
- Blog: Near-feasible Fair Allocations in Two-sided Markets
- Blog: Computing the Shapley Value for Ride-Sharing and Routing Games
- Blog: PROPm Allocations of Indivisible Goods to Multiple Agents
- Blog: Fairness in Multiterminal Data Compression: A Splitting Method for the Egalitarian Solution
- Blog: Consensus Halving for Sets of Items
- Blog: New Fairness Concepts for Allocating Indivisible Items
- Blog: The Complexity of Fair Division of Indivisible Items with Externalities
- Blog: Network bargaining with general capacities
- Blog: Fair Division with Allocator's Preference
- Blog: Almost Envy-Free Allocations with Connected Bundles
- Blog: Infinite-Dimensional Fisher Markets: Equilibrium, Duality and Optimization
- Blog: Fair Allocation Without Trade
- Blog: Breaking the 3/4 Barrier for Approximate Maximin Share
- Blog: On the Complexity of Fair House Allocation
- Blog: Optimal Proportional Cake Cutting with Connected Pieces
History & citation
Current · Permanent link
- This direction split from Polynomial Time Algorithms for Fair Resource Allocation (77% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_polynomial_time_fair_allocation_polynomi_7e6264f8,
title = {polynomial-time fair allocation (polynomial-time fair division)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/polynomial-time-fair-allocation-polynomial-time-fair-division/rdr_7e6264f819f8421bbc74bfa9222f7eef},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-21},
}This exact version (version 1, frozen text):
@misc{lacuna_polynomial_time_fair_allocation_polynomi_7e6264f8_v1,
title = {polynomial-time fair allocation (polynomial-time fair division)},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/polynomial-time-fair-allocation-polynomial-time-fair-division/rdr_7e6264f819f8421bbc74bfa9222f7eef/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-21},
}