Image de couverture de livre

On the structure of EFX orientations on graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Zeng, Jinghan A, Mehta, Ruta
Format:	Preprint
Publié:	2024
Sujets:	Computer Science and Game Theory Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

EFX Allocations on Some Multi-graph Classes
par: Bhaskar, Umang, et autres
Publié: (2024)

Edge-dominance games on graphs
par: Arthaud, Farid, et autres
Publié: (2024)

EFX Orientations of Multigraphs
par: Hsu, Kevin
Publié: (2024)

Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
par: Afshinmehr, Mahyar, et autres
Publié: (2024)

Almost and Approximate EFX for Few Types of Agents
par: HV, Vishwa Prakash, et autres
Publié: (2025)

Constant-Factor EFX Exists for Chores
par: Garg, Jugal, et autres
Publié: (2024)

Existence of 2-EFX Allocations of Chores
par: Garg, Jugal, et autres
Publié: (2025)

Improved Approximate EFX Guarantees for Multigraphs
par: Kaviani, Alireza, et autres
Publié: (2025)

A Note on EFX Inapproximability for Chores
par: Christoforidis, Vasilis
Publié: (2026)

Existence of EFX for Two Additive Valuations
par: Mahara, Ryoga
Publié: (2020)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
par: Filos-Ratsikas, Aris, et autres
Publié: (2026)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
par: Christoforidis, Vasilis, et autres
Publié: (2024)

Epistemic EFX Allocations Exist for Monotone Valuations
par: Akrami, Hannaneh, et autres
Publié: (2024)

Approximately EFX and PO Allocations for Bivalued Chores
par: Lin, Zehan, et autres
Publié: (2025)

On Optimal Tradeoffs between EFX and Nash Welfare
par: Feldman, Michal, et autres
Publié: (2023)

EFX and PO Allocation Exists for Two Types of Goods
par: Davidiuk, Vladimir, et autres
Publié: (2026)

Achieving EF1 and Epistemic EFX Guarantees Simultaneously
par: Akrami, Hannaneh, et autres
Publié: (2026)

EFX Allocations Exist on Triangle-Free Multi-Graphs
par: Afshinmehr, Mahyar, et autres
Publié: (2025)

Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
par: Livanos, Vasilis, et autres
Publié: (2024)

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
par: Akrami, Hannaneh, et autres
Publié: (2024)

Relationship between misère NIM and two-player GOISHI HIROI
par: Abuku, Tomoaki, et autres
Publié: (2024)

An NP-hard generalization of Nim
par: Liu, Chunlei
Publié: (2024)

So Long Sucker: Endgame Analysis
par: De Carufel, Jean-Lou, et autres
Publié: (2024)

Cost Allocation for Set Covering: the Happy Nucleolus
par: Blauth, Jannis, et autres
Publié: (2024)

von Neumann and Newman Pokers with Finite Decks
par: Krityakierne, Tipaluck, et autres
Publié: (2024)

Misere Connect Four is Solved
par: Steele, Robert, et autres
Publié: (2024)

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
par: Kulkarni, Pooja, et autres
Publié: (2025)

Tâtonnement Dynamics for Fisher Markets with Chores
par: Chaudhury, Bhaskar Ray, et autres
Publié: (2025)

Perpetually Fair Assignments Via Balanced Sequences of Permutations
par: Adams, Terrence, et autres
Publié: (2026)

Connectedness in weighted consensus division of graphical cakes between two agents
par: Hanke, Josef, et autres
Publié: (2023)

Achieving the Highest Possible Elo Rating
par: Shah, Rikhav
Publié: (2022)

An upper bound for the number of chess diagrams without promotion
par: Gourion, Daniel
Publié: (2021)

A few good choices
par: Nguyen, Thanh, et autres
Publié: (2025)

A Linear Programming Approach to the Super-Stable Roommates Problem
par: Kamiyama, Naoyuki
Publié: (2025)

Nucleolus, Happy Nucleolus, and Vehicle Routing
par: Ebert, Daniel, et autres
Publié: (2025)

Cycle Patterns and Mean Payoff Games
par: Loho, Georg, et autres
Publié: (2025)

On the existence of EFX allocations in multigraphs
par: Sgouritsa, Alkmini, et autres
Publié: (2025)

Online EFX Allocations with Predictions
par: Melissourgos, Themistoklis, et autres
Publié: (2025)

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

Online Revenue Maximization for Server Pricing
par: Boodaghians, Shant, et autres
Publié: (2019)