Cover Image

Balanced and Fair Partitioning of Friends

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Deligkas, Argyrios, Eiben, Eduard, Ioannidis, Stavros D., Knop, Dušan, Schierreich, Šimon
Format:	Preprint
Published:	2025
Subjects:	Computer Science and Game Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Individual Rationality in Topological Distance Games is Surprisingly Hard
by: Deligkas, Argyrios, et al.
Published: (2024)

Stability in Distance Preservation Games on Graphs
by: Deligkas, Argyrios, et al.
Published: (2026)

The Complexity of Fair Division of Indivisible Items with Externalities
by: Deligkas, Argyrios, et al.
Published: (2023)

Dividing Indivisible Items for the Benefit of All: It is Hard to Be Fair Without Social Awareness
by: Deligkas, Argyris, et al.
Published: (2025)

The Complexity of Extending Fair Allocations of Indivisible Goods
by: Deligkas, Argyrios, et al.
Published: (2025)

Mechanism Design with Outliers and Predictions
by: Deligkas, Argyrios, et al.
Published: (2025)

Host Community Respecting Refugee Housing
by: Knop, Dušan, et al.
Published: (2023)

EF1 and EFX Orientations
by: Deligkas, Argyrios, et al.
Published: (2024)

Hedonic Diversity Games: A Complexity Picture with More than Two Colors
by: Ganian, Robert, et al.
Published: (2022)

The Algorithmic Landscape of Fair and Efficient Distribution of Delivery Orders in the Gig Economy
by: Hosseini, Hadi, et al.
Published: (2025)

Participatory Budgeting Project Strength via Candidate Control
by: Faliszewski, Piotr, et al.
Published: (2026)

Distributed Agent-Constrained Truthful Facility Location
by: Deligkas, Argyrios, et al.
Published: (2026)

Agent-Constrained Truthful Facility Location Games
by: Deligkas, Argyrios, et al.
Published: (2024)

Towards More Realistic Models for Refugee Integration: Anonymous Refugee Housing with Upper-Bounds
by: Schierreich, Šimon
Published: (2023)

Truthful Interval Covering
by: Deligkas, Argyrios, et al.
Published: (2023)

Constant Inapproximability for Fisher Markets
by: Deligkas, Argyrios, et al.
Published: (2026)

Constant Inapproximability for PPA
by: Deligkas, Argyrios, et al.
Published: (2022)

Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD
by: Deligkas, Argyrios, et al.
Published: (2026)

Pure-Circuit: Tight Inapproximability for PPAD
by: Deligkas, Argyrios, et al.
Published: (2022)

Tight Asymptotic Bounds for Fair Division With Externalities
by: Connor, Frank, et al.
Published: (2026)

Elections in the Post-Quantum Era: Is the Complexity Shield Strong Enough?
by: Schierreich, Šimon
Published: (2024)

Some Improved Results on Fair and Balanced Graph Partitions
by: Viswanathan, Vignesh
Published: (2026)

Practical approach to $2$-Euclidean Preferences
by: Dvořák, Michal, et al.
Published: (2025)

Navigating the Complexity Landscape of Nominee Selection in Schulze Voting
by: Cechlárová, Katarína, et al.
Published: (2026)

Individual Rationality in Constrained Hedonic Games: Additively Separable and Fractional Preferences
by: Fioravantes, Foivos, et al.
Published: (2026)

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming
by: Bredereck, Robert, et al.
Published: (2020)

Public Goods Games in Directed Networks with Constraints on Sharing
by: Deligkas, Argyrios, et al.
Published: (2025)

Fair Division Beyond Monotone Valuations with Applications to Equitable Graph Partitioning
by: Barman, Siddharth, et al.
Published: (2025)

Comparing the Fairness of Recursively Balanced Picking Sequences
by: Celine, Karen Frilya, et al.
Published: (2025)

Fair and Efficient Balanced Allocation for Indivisible Goods
by: Kawase, Yasushi, et al.
Published: (2026)

Bribery Can Get Harder in Structured Multiwinner Approval Election
by: Kusek, Bartosz, et al.
Published: (2022)

Evaluation of Project Performance in Participatory Budgeting
by: Boehmer, Niclas, et al.
Published: (2023)

Balancing Efficiency with Equality: Auction Design with Group Fairness Concerns
by: Jia, Fengjuan, et al.
Published: (2024)

Optimal Traffic Allocation for Multi-Slot Sponsored Search: Balance of Efficiency and Fairness
by: Soboleva, Anastasiia, et al.
Published: (2025)

Perpetually Fair Assignments Via Balanced Sequences of Permutations
by: Adams, Terrence, et al.
Published: (2026)

Fair Division with Indivisible Goods, Chores, and Cake
by: Aziz, Haris, et al.
Published: (2025)

The Price of Opportunity Fairness in Matroid Allocation Problems
by: Castera, Rémi, et al.
Published: (2024)

Partitioned Combinatorial Optimization Games
by: Chen, Jiehua, et al.
Published: (2025)

Maximizing the Egalitarian Welfare in Friends and Enemies Games
by: Elkind, Edith, et al.
Published: (2025)

Fair Contracts
by: Castiglioni, Matteo, et al.
Published: (2025)