Buchumschlag

On the structure of EFX orientations on graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zeng, Jinghan A, Mehta, Ruta
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

EFX Allocations on Some Multi-graph Classes
von: Bhaskar, Umang, et al.
Veröffentlicht: (2024)

Edge-dominance games on graphs
von: Arthaud, Farid, et al.
Veröffentlicht: (2024)

EFX Orientations of Multigraphs
von: Hsu, Kevin
Veröffentlicht: (2024)

Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2024)

Almost and Approximate EFX for Few Types of Agents
von: HV, Vishwa Prakash, et al.
Veröffentlicht: (2025)

Constant-Factor EFX Exists for Chores
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

Existence of 2-EFX Allocations of Chores
von: Garg, Jugal, et al.
Veröffentlicht: (2025)

Improved Approximate EFX Guarantees for Multigraphs
von: Kaviani, Alireza, et al.
Veröffentlicht: (2025)

A Note on EFX Inapproximability for Chores
von: Christoforidis, Vasilis
Veröffentlicht: (2026)

Existence of EFX for Two Additive Valuations
von: Mahara, Ryoga
Veröffentlicht: (2020)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2026)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
von: Christoforidis, Vasilis, et al.
Veröffentlicht: (2024)

Epistemic EFX Allocations Exist for Monotone Valuations
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2024)

Approximately EFX and PO Allocations for Bivalued Chores
von: Lin, Zehan, et al.
Veröffentlicht: (2025)

On Optimal Tradeoffs between EFX and Nash Welfare
von: Feldman, Michal, et al.
Veröffentlicht: (2023)

EFX and PO Allocation Exists for Two Types of Goods
von: Davidiuk, Vladimir, et al.
Veröffentlicht: (2026)

Achieving EF1 and Epistemic EFX Guarantees Simultaneously
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2026)

EFX Allocations Exist on Triangle-Free Multi-Graphs
von: Afshinmehr, Mahyar, et al.
Veröffentlicht: (2025)

Minimization I.I.D. Prophet Inequality via Extreme Value Theory: A Unified Approach
von: Livanos, Vasilis, et al.
Veröffentlicht: (2024)

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
von: Akrami, Hannaneh, et al.
Veröffentlicht: (2024)

Relationship between misère NIM and two-player GOISHI HIROI
von: Abuku, Tomoaki, et al.
Veröffentlicht: (2024)

An NP-hard generalization of Nim
von: Liu, Chunlei
Veröffentlicht: (2024)

So Long Sucker: Endgame Analysis
von: De Carufel, Jean-Lou, et al.
Veröffentlicht: (2024)

Cost Allocation for Set Covering: the Happy Nucleolus
von: Blauth, Jannis, et al.
Veröffentlicht: (2024)

von Neumann and Newman Pokers with Finite Decks
von: Krityakierne, Tipaluck, et al.
Veröffentlicht: (2024)

Misere Connect Four is Solved
von: Steele, Robert, et al.
Veröffentlicht: (2024)

Online Fair Division With Subsidy: When Do Envy-Free Allocations Exist, and at What Cost?
von: Kulkarni, Pooja, et al.
Veröffentlicht: (2025)

Tâtonnement Dynamics for Fisher Markets with Chores
von: Chaudhury, Bhaskar Ray, et al.
Veröffentlicht: (2025)

Perpetually Fair Assignments Via Balanced Sequences of Permutations
von: Adams, Terrence, et al.
Veröffentlicht: (2026)

Connectedness in weighted consensus division of graphical cakes between two agents
von: Hanke, Josef, et al.
Veröffentlicht: (2023)

Achieving the Highest Possible Elo Rating
von: Shah, Rikhav
Veröffentlicht: (2022)

An upper bound for the number of chess diagrams without promotion
von: Gourion, Daniel
Veröffentlicht: (2021)

A few good choices
von: Nguyen, Thanh, et al.
Veröffentlicht: (2025)

A Linear Programming Approach to the Super-Stable Roommates Problem
von: Kamiyama, Naoyuki
Veröffentlicht: (2025)

Nucleolus, Happy Nucleolus, and Vehicle Routing
von: Ebert, Daniel, et al.
Veröffentlicht: (2025)

Cycle Patterns and Mean Payoff Games
von: Loho, Georg, et al.
Veröffentlicht: (2025)

On the existence of EFX allocations in multigraphs
von: Sgouritsa, Alkmini, et al.
Veröffentlicht: (2025)

Online EFX Allocations with Predictions
von: Melissourgos, Themistoklis, et al.
Veröffentlicht: (2025)

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

Online Revenue Maximization for Server Pricing
von: Boodaghians, Shant, et al.
Veröffentlicht: (2019)