Imagen de Portada

Approximate EFX and Exact tEFX Allocations for Indivisible Chores: Improved Algorithms

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Afshinmehr, Mahyar, Ansaripour, Matin, Danaei, Alireza, Mehlhorn, Kurt
Formato:	Preprint
Publicado:	2024
Materias:	Computer Science and Game Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

EFX Allocations and Orientations on Bipartite Multi-graphs: A Complete Picture
por: Afshinmehr, Mahyar, et al.
Publicado: (2024)

EFX Allocations Exist on Triangle-Free Multi-Graphs
por: Afshinmehr, Mahyar, et al.
Publicado: (2025)

Approximately EFX and PO Allocations for Bivalued Chores
por: Lin, Zehan, et al.
Publicado: (2025)

Existence of 2-EFX Allocations of Chores
por: Garg, Jugal, et al.
Publicado: (2025)

MMS Approximations Under Additive Leveled Valuations
por: Afshinmehr, Mahyar, et al.
Publicado: (2024)

On The Pursuit of EFX for Chores: Non-Existence and Approximations
por: Christoforidis, Vasilis, et al.
Publicado: (2024)

Improved Approximate EFX Guarantees for Multigraphs
por: Kaviani, Alireza, et al.
Publicado: (2025)

Constant-Factor EFX Exists for Chores
por: Garg, Jugal, et al.
Publicado: (2024)

A Note on EFX Inapproximability for Chores
por: Christoforidis, Vasilis
Publicado: (2026)

Achieving EF1 and Epistemic EFX Guarantees Simultaneously
por: Akrami, Hannaneh, et al.
Publicado: (2026)

A Complete Landscape of EFX Allocations on Graphs: Goods, Chores and Mixed Manna
por: Li, Bo, et al.
Publicado: (2024)

Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously
por: Lin, Zehan, et al.
Publicado: (2026)

Approximate-EFX Allocations with Ordinal and Limited Cardinal Information
por: Filos-Ratsikas, Aris, et al.
Publicado: (2026)

Pushing the Frontier on Approximate EFX Allocations
por: Amanatidis, Georgios, et al.
Publicado: (2024)

Online EFX Allocations with Predictions
por: Melissourgos, Themistoklis, et al.
Publicado: (2025)

EFX Allocations on Some Multi-graph Classes
por: Bhaskar, Umang, et al.
Publicado: (2024)

Epistemic EFX Allocations Exist for Monotone Valuations
por: Akrami, Hannaneh, et al.
Publicado: (2024)

Existence of Fair and Efficient Allocation of Indivisible Chores
por: Mahara, Ryoga
Publicado: (2025)

EFX and PO Allocation Exists for Two Types of Goods
por: Davidiuk, Vladimir, et al.
Publicado: (2026)

EFX Orientations of Multigraphs
por: Hsu, Kevin
Publicado: (2024)

A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?
por: Li, Bo, et al.
Publicado: (2024)

Understanding EFX Allocations: Counting and Variants
por: Neoh, Tzeh Yuan, et al.
Publicado: (2025)

On the structure of EFX orientations on graphs
por: Zeng, Jinghan A, et al.
Publicado: (2024)

Existence of EFX for Two Additive Valuations
por: Mahara, Ryoga
Publicado: (2020)

Guaranteeing MMS for All but One Agent When Allocating Indivisible Chores
por: Qiu, Jiawei, et al.
Publicado: (2024)

On Optimal Tradeoffs between EFX and Nash Welfare
por: Feldman, Michal, et al.
Publicado: (2023)

On the existence of EFX allocations in multigraphs
por: Sgouritsa, Alkmini, et al.
Publicado: (2025)

Computing Envy-Free up to Any Good (EFX) Allocations via Local Search
por: Brânzei, Simina
Publicado: (2025)

Fair Interval Scheduling of Indivisible Chores
por: Equbal, Sarfaraz, et al.
Publicado: (2024)

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

Fair Assignment of Indivisible Chores to Asymmetric Agents
por: Seddighin, Masoud, et al.
Publicado: (2025)

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

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

Achieving Maximin Share and EFX/EF1 Guarantees Simultaneously
por: Akrami, Hannaneh, et al.
Publicado: (2024)

EF1 and EFX Orientations
por: Deligkas, Argyrios, et al.
Publicado: (2024)

Lower Bound for Online MMS Assignment of Indivisible Chores
por: Seddighin, Masoud, et al.
Publicado: (2025)

Gabow's Cardinality Matching Algorithm in General Graphs: Implementation and Experiments
por: Ansaripour, Matin, et al.
Publicado: (2024)

A Fixed Point Framework for the Existence of EFX Allocations
por: Etesami, S. Rasoul
Publicado: (2025)

Tractable Graph Structures in EFX Orientation
por: Blažej, Václav, et al.
Publicado: (2025)

Weighted Proportional Allocations of Indivisible Goods and Chores: Insights via Matchings
por: V., Vishwa Prakash H., et al.
Publicado: (2023)