Cover Image

Neighborhood Stability in Assignments on Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Aziz, Haris, Lisowski, Grzegorz, Suzuki, Mashbat, Vollen, Jeremy
Format:	Preprint
Published:	2024
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

Fair Lotteries for Participatory Budgeting
by: Aziz, Haris, et al.
Published: (2024)

Maximum Flow is Fair: A Network Flow Approach to Committee Voting
by: Suzuki, Mashbat, et al.
Published: (2024)

Approximately Fair and Population Consistent Budget Division via Simple Payment Schemes
by: Aziz, Haris, et al.
Published: (2024)

Maximum Welfare Allocations under Quantile Valuations
by: Aziz, Haris, et al.
Published: (2025)

The Team Order Problem: Maximizing the Probability of Matching Being Large Enough
by: Aziz, Haris, et al.
Published: (2026)

Approximate Strategyproofness in Approval-based Budget Division
by: Aziz, Haris, et al.
Published: (2026)

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

Fair Transit Stop Placement: A Clustering Perspective and Beyond
by: Aziz, Haris, et al.
Published: (2026)

Social Welfare Maximization in Approval-Based Committee Voting under Uncertainty
by: Aziz, Haris, et al.
Published: (2025)

Proportionally Representative Clustering
by: Aziz, Haris, et al.
Published: (2023)

Weighted Envy-free Allocation with Subsidy
by: Aziz, Haris, et al.
Published: (2024)

Compatibility of Fairness and Nash Welfare under Subadditive Valuations
by: Barman, Siddharth, et al.
Published: (2024)

Approval-Based Committee Voting under Uncertainty
by: Aziz, Hariz, et al.
Published: (2024)

On the Subsidy of Envy-Free Orientations in Graphs
by: Li, Bo, et al.
Published: (2025)

Check, Please: Verifiably Fair Clustering
by: He, Yu, et al.
Published: (2026)

Counterexamples to EFX for Submodular and Subadditive Valuations
by: Mackenzie, Simon, et al.
Published: (2026)

Discovering Consistent Subelections
by: Janeczko, Łukasz, et al.
Published: (2024)

Two-Sided Manipulation Games in Stable Matching Markets
by: Hosseini, Hadi, et al.
Published: (2025)

Maximin Fair Allocation of Indivisible Items under Cost Utilities
by: Botan, Sirin, et al.
Published: (2024)

Mixed Fair Division: A Survey
by: Liu, Shengxin, et al.
Published: (2023)

Whoever Said Money Won't Solve All Your Problems? Weighted Envy-free Allocation with Subsidy
by: Elmalem, Noga Klein, et al.
Published: (2025)

The Panel Complexity of Sortition: Is 12 Angry Men Enough?
by: Brustle, Johannes, et al.
Published: (2025)

Fair and Efficient Allocation of Indivisible Mixed Manna
by: Barman, Siddharth, et al.
Published: (2025)

Computing Equilibrium Nominations in Presidential Elections
by: Faliszewski, Piotr, et al.
Published: (2025)

Ex-post Stability under Two-Sided Matching: Complexity and Characterization
by: Aziz, Haris, et al.
Published: (2024)

Project Submission Games in Participatory Budgeting
by: Faliszewski, Piotr, et al.
Published: (2025)

Participation Incentives in Online Cooperative Games
by: Aziz, Haris, et al.
Published: (2025)

The Cost Perspective of Liquid Democracy: Feasibility and Control
by: Alouf-Heffetz, Shiri, et al.
Published: (2025)

Guide to Numerical Experiments on Elections in Computational Social Choice
by: Boehmer, Niclas, et al.
Published: (2024)

Stability in Online Assignment Games
by: Martinez, Emile, et al.
Published: (2025)

Identifying Imperfect Clones in Elections
by: Faliszewski, Piotr, et al.
Published: (2025)

Smart Lotteries in School Choice: Ex-ante Pareto-Improvement with Ex-post Stability
by: Aziz, Haris, et al.
Published: (2026)

Learning-Augmented Facility Location Mechanisms for Envy Ratio
by: Aziz, Haris, et al.
Published: (2025)

Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
by: Aziz, Haris, et al.
Published: (2020)

Strategic Cost Selection in Participatory Budgeting
by: Faliszewski, Piotr, et al.
Published: (2024)

Committee Monotonicity and Proportional Representation for Ranked Preferences
by: Aziz, Haris, et al.
Published: (2024)

Approval-Based Voting with Mixed Goods
by: Lu, Xinhang, et al.
Published: (2022)

Distance Preservation Games
by: Aziz, Haris, et al.
Published: (2025)

To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model
by: Colini-Baldeschi, Riccardo, et al.
Published: (2024)

Network Creation Games with 2-Neighborhood Maximization
by: de la Haye, Merlin, et al.
Published: (2025)