Copertina

Non-Monotonicity in Fair Division of Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Hosseini, Hadi, Pathak, Shraddha, Zhou, Yu
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computer Science and Game Theory Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Beyond Exact Fairness: Envy-Free Incomplete Connected Fair Division
di: S, Ajaykrishnan E, et al.
Pubblicazione: (2025)

Fair Rent Division: New Budget and Rent Constraints
di: Gangam, Rohith Reddy, et al.
Pubblicazione: (2025)

Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods
di: Kawase, Yasushi, et al.
Pubblicazione: (2023)

The Degree of Fairness in Efficient House Allocation
di: Hosseini, Hadi, et al.
Pubblicazione: (2024)

The Landscape of Almost Equitable Allocations
di: Hosseini, Hadi, et al.
Pubblicazione: (2025)

Probing EFX via PMMS: (Non-)Existence Results in Discrete Fair Division
di: Byrka, Jarosław, et al.
Pubblicazione: (2025)

Fairly Wired: Towards Leximin-Optimal Division of Electricity
di: Hartman, Eden, et al.
Pubblicazione: (2025)

Computing Approximately Proportional Allocations of Indivisible Goods: Beyond Additive and Monotone Valuations
di: Andersen, Martin Jupakkal, et al.
Pubblicazione: (2025)

Online Fair Division: Towards Ex-Post Constant MMS Guarantees
di: Kulkarni, Pooja, et al.
Pubblicazione: (2025)

Fair Repetitive Interval Scheduling
di: Heeger, Klaus, et al.
Pubblicazione: (2024)

Conflict and Fairness in Resource Allocation
di: Bandopadhyay, Susobhan, et al.
Pubblicazione: (2024)

Fairness and Efficiency in Online Class Matching
di: Hajiaghayi, MohammadTaghi, et al.
Pubblicazione: (2024)

Fairness and Efficiency in Two-Sided Matching Markets
di: Jain, Pallavi, et al.
Pubblicazione: (2025)

Fair Multi-agent Persuasion with Submodular Constraints
di: Bai, Yannan, et al.
Pubblicazione: (2025)

Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
di: Fish, Sara, et al.
Pubblicazione: (2026)

Revisiting Fair and Efficient Allocations for Bivalued Goods
di: Liu, Hui, et al.
Pubblicazione: (2026)

Position Fair Mechanisms Allocating Indivisible Goods
di: Mahara, Ryoga, et al.
Pubblicazione: (2024)

Group Fairness and Multi-criteria Optimization in School Assignment
di: A., Santhini K., et al.
Pubblicazione: (2024)

Optimally Interpolating between Ex-Ante Fairness and Welfare
di: Høgsgaard, Mikael Møller, et al.
Pubblicazione: (2023)

Keeping the Harmony Between Neighbors: Local Fairness in Graph Fair Division
di: Hummel, Halvard, et al.
Pubblicazione: (2024)

Beyond the Half-Approximation: Fair and Efficient Online Class Matching
di: Borst, Sander, et al.
Pubblicazione: (2026)

Online Allocation with Multi-Class Arrivals: Group Fairness vs Individual Welfare
di: Zargari, Faraz, et al.
Pubblicazione: (2025)

Satisfactory Budget Division
di: Gourvès, Laurent, et al.
Pubblicazione: (2025)

Monotone Randomized Apportionment
di: Correa, José, et al.
Pubblicazione: (2024)

Tractable Graph Structures in EFX Orientation
di: Blažej, Václav, et al.
Pubblicazione: (2025)

Canadian Traveller Problems in Temporal Graphs
di: Bellitto, Thomas, et al.
Pubblicazione: (2024)

Equitable Colorings of Vertex-Weighted Graphs
di: Barman, Siddharth, et al.
Pubblicazione: (2026)

Unsolvability and Beyond in Many-To-Many Non-Bipartite Stable Matching
di: Glitzner, Frederik, et al.
Pubblicazione: (2025)

Online Algorithm for Fractional Matchings with Edge Arrivals in Graphs of Maximum Degree Three
di: Pashkovich, Kanstantsin, et al.
Pubblicazione: (2026)

Approximation Algorithms for the Weighted Nash Social Welfare via Convex and Non-Convex Programs
di: Brown, Adam, et al.
Pubblicazione: (2024)

An FPTAS for 7/9-Approximation to Maximin Share Allocations
di: Huang, Xin, et al.
Pubblicazione: (2025)

Threshold Policies with Tight Guarantees for Online Selection with Convex Costs
di: Tan, Xiaoqi, et al.
Pubblicazione: (2023)

Reducing Leximin Fairness to Utilitarian Optimization
di: Hartman, Eden, et al.
Pubblicazione: (2024)

Group Fair Matchings using Convex Cost Functions
di: Panda, Atasi, et al.
Pubblicazione: (2025)

Fair integer programming under dichotomous and cardinal preferences
di: Demeulemeester, Tom, et al.
Pubblicazione: (2023)

Online Fair Allocation with Best-of-Many-Worlds Guarantees
di: Yang, Zongjun, et al.
Pubblicazione: (2024)

Algorithmically Fair Maximization of Multiple Submodular Objective Functions
di: Amanatidis, Georgios, et al.
Pubblicazione: (2024)

Nemesis, an Escape Game in Graphs
di: Bergé, Pierre, et al.
Pubblicazione: (2026)

Best of Both Worlds Guarantees for Equitable Allocations
di: Bhaskar, Umang, et al.
Pubblicazione: (2025)

Universal Online Contention Resolution with Preselected Order
di: Zhao, Junyao
Pubblicazione: (2025)