Buchumschlag

EF1 and EFX Orientations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Deligkas, Argyrios, Eiben, Eduard, Goldsmith, Tiger-Lily, Korchemna, Viktoriia
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory Computational Complexity Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Individual Rationality in Topological Distance Games is Surprisingly Hard
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

The Complexity of Extending Fair Allocations of Indivisible Goods
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

The Complexity of Fair Division of Indivisible Items with Externalities
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2023)

Tractable Graph Structures in EFX Orientation
von: Blažej, Václav, et al.
Veröffentlicht: (2025)

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

Stability in Distance Preservation Games on Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Core Stability in Additively Separable Hedonic Games of Low Treewidth
von: Hanaka, Tesshu, et al.
Veröffentlicht: (2024)

Computational Complexity of Envy-free and Exchange-stable Seat Arrangement Problems on Grid Graphs
von: Kawase, Sota, et al.
Veröffentlicht: (2024)

Computing a Fixed Point of Contraction Maps in Polynomial Queries
von: Chen, Xi, et al.
Veröffentlicht: (2024)

Hedonic Seat Arrangement Problems
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2020)

The Price of Justified Representation
von: Elkind, Edith, et al.
Veröffentlicht: (2021)

A Smoothed FPTAS for Equilibria in Congestion Games
von: Giannakopoulos, Yiannis
Veröffentlicht: (2023)

Unravelling Expressive Delegations: Complexity and Normative Analysis
von: Tyrovolas, Giannis, et al.
Veröffentlicht: (2023)

Algorithms and Complexity for Computing Nash Equilibria in Adversarial Team Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2023)

Satisfactory Budget Division
von: Gourvès, Laurent, et al.
Veröffentlicht: (2025)

A Quadratic Lower Bound for Stable Roommates Solvability
von: Rosenbaum, Will
Veröffentlicht: (2025)

Computing Balanced Solutions for Large International Kidney Exchange Schemes When Cycle Length Is Unbounded
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

On the Complexity of Nucleolus Computation for Bipartite b-Matching Games
von: Koenemann, Jochen, et al.
Veröffentlicht: (2021)

Nemesis, an Escape Game in Graphs
von: Bergé, Pierre, et al.
Veröffentlicht: (2026)

Complexity of Auctions with Interdependence
von: Loiseau, Patrick, et al.
Veröffentlicht: (2026)

Public Goods Games in Directed Networks with Constraints on Sharing
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Improved Parallel Algorithms for EF1 Allocations
von: Gowda, Kishen N, et al.
Veröffentlicht: (2026)

Partitioned Matching Games for International Kidney Exchange
von: Benedek, Márton, et al.
Veröffentlicht: (2023)

Maximizing social welfare among EF1 allocations at the presence of two types of agents
von: Ma, Jiaxuan, et al.
Veröffentlicht: (2025)

EFX Exists for Three Types of Agents
von: HV, Vishwa Prakash, et al.
Veröffentlicht: (2024)

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

Dynamic Debt Swapping in Financial Networks
von: Froese, Henri, et al.
Veröffentlicht: (2023)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

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

On Binary Networked Public Goods Game with Altruism
von: Maiti, Arnab, et al.
Veröffentlicht: (2022)

Minimizing Reachability Times on Temporal Graphs via Shifting Labels
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2021)

Constant Inapproximability for Fisher Markets
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Constant Inapproximability for PPA
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2022)

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

Pure-Circuit: Tight Inapproximability for PPAD
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2022)

Min-Max Optimization Requires Exponentially Many Queries
von: Bernasconi, Martino, et al.
Veröffentlicht: (2026)

Attractors Is All You Need: Parity Games In Polynomial Time
von: van der Heijden, Rick
Veröffentlicht: (2025)

Coordinated Motion Planning is FPT on Discretized Simple Polygons
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

A Counterexample to EFX $n \ge 3$ Agents, $m \ge n + 5$ Items, Submodular Valuations via SAT-Solving
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2026)

Edge-weighted Online Stochastic Matching: Beating $1-\frac1e$
von: Yan, Shuyi
Veröffentlicht: (2022)