Image de couverture de livre

Minimum Envy Graphical House Allocation Beyond Identical Valuations

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Inamdar, Tanmay, Jain, Pallavi, Pandey, Pranjal
Format:	Preprint
Publié:	2026
Sujets:	Computer Science and Game Theory Data Structures and Algorithms
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Controlling Delegations in Liquid Democracy
par: Alouf-Heffetz, Shiri, et autres
Publié: (2024)

When far is better: The Chamberlin-Courant approach to obnoxious committee selection
par: Gupta, Sushmita, et autres
Publié: (2024)

On Interim Envy-Free Allocation Lotteries
par: Caragiannis, Ioannis, et autres
Publié: (2021)

Approximately Envy-free and Equitable Allocations of Indivisible Items for Non-monotone Valuations
par: Bilò, Vittorio, et autres
Publié: (2025)

Budget-feasible Egalitarian Allocation of Conflicting Jobs
par: Gupta, Sushmita, et autres
Publié: (2024)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
par: Andersen, Martin Jupakkal, et autres
Publié: (2025)

Conflict and Fairness in Resource Allocation
par: Bandopadhyay, Susobhan, et autres
Publié: (2024)

Beyond Exact Fairness: Envy-Free Incomplete Connected Fair Division
par: S, Ajaykrishnan E, et autres
Publié: (2025)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
par: Kawase, Yasushi, et autres
Publié: (2023)

Weighted Envy Freeness With Bounded Subsidies
par: Elmalem, Noga Klein, et autres
Publié: (2024)

Fairness and Efficiency in Two-Sided Matching Markets
par: Jain, Pallavi, et autres
Publié: (2025)

Envy-freeness in 3D Hedonic Games
par: McKay, Michael, et autres
Publié: (2022)

Envy-Free School Redistricting Between Two Groups
par: Shibatani, Daisuke, et autres
Publié: (2026)

Online Envy Minimization and Multicolor Discrepancy: Equivalences and Separations
par: Halpern, Daniel, et autres
Publié: (2025)

When agents choose bundles autonomously: guarantees beyond discrepancy
par: Gupta, Sushmita, et autres
Publié: (2026)

Robust Value Maximization in Challenge the Champ Tournaments with Probabilistic Outcomes
par: Bhaskar, Umang, et autres
Publié: (2026)

More Efforts Towards Fixed-Parameter Approximability of Multiwinner Rules
par: Gupta, Sushmita, et autres
Publié: (2025)

Constant Approximation for Weighted Nash Social Welfare with Submodular Valuations
par: Feng, Yuda, et autres
Publié: (2024)

A Note on Approximating Weighted Nash Social Welfare with Additive Valuations
par: Feng, Yuda, et autres
Publié: (2024)

Nash Social Welfare with Submodular Valuations: Approximation Algorithms and Integrality Gaps
par: Bei, Xiaohui, et autres
Publié: (2025)

Private Interdependent Valuations: New Bounds for Single-Item Auctions and Matroids
par: Eden, Alon, et autres
Publié: (2024)

The Degree of Fairness in Efficient House Allocation
par: Hosseini, Hadi, et autres
Publié: (2024)

The Landscape of Almost Equitable Allocations
par: Hosseini, Hadi, et autres
Publié: (2025)

Online Resource Allocation with Cancellations
par: Ekbatani, Farbod, et autres
Publié: (2022)

The Average-Value Allocation Problem
par: Bhawalkar, Kshipra, et autres
Publié: (2024)

Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs
par: Kawase, Sota, et autres
Publié: (2024)

Lipschitz Continuous Allocations for Optimization Games
par: Kumabe, Soh, et autres
Publié: (2024)

Online Combinatorial Allocation with Interdependent Values
par: Feldman, Michal, et autres
Publié: (2025)

Improved Parallel Algorithms for EF1 Allocations
par: Gowda, Kishen N, et autres
Publié: (2026)

Revisiting Fair and Efficient Allocations for Bivalued Goods
par: Liu, Hui, et autres
Publié: (2026)

Best of Both Worlds Guarantees for Equitable Allocations
par: Bhaskar, Umang, et autres
Publié: (2025)

Position Fair Mechanisms Allocating Indivisible Goods
par: Mahara, Ryoga, et autres
Publié: (2024)

Cycle Cancellation for Submodular Fractional Allocations and Applications
par: Chekuri, Chandra, et autres
Publié: (2025)

Posted Price Mechanisms for Online Allocation with Diseconomies of Scale
par: Jazi, Hossein Nekouyan, et autres
Publié: (2025)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
par: Huang, Xin, et autres
Publié: (2025)

A Reduction from Chores Allocation to Job Scheduling
par: Huang, Xin, et autres
Publié: (2023)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
par: Afshinmehr, Mahyar, et autres
Publié: (2024)

The Long Arm of Nashian Allocation in Online $p$-Mean Welfare Maximization
par: Huang, Zhiyi, et autres
Publié: (2025)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
par: V., Vishwa Prakash H., et autres
Publié: (2023)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
par: Zargari, Faraz, et autres
Publié: (2025)