EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle 
Number

Akrami, Hannaneh; Alon, Noga; Ray Chaudhury, Bhaskar; Garg, Jugal; Mehlhorn, Kurt; Mehta, Ruta

doi:10.1287/opre.2023.0433

Local TagsRelease HistoryDetailsSummary

EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number

Akrami, H., Alon, N., Ray Chaudhury, B., Garg, J., Mehlhorn, K., & Mehta, R. (2024). EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number. Operations Research, 1-14. doi:10.1287/opre.2023.0433.

Item is Released

show all hide all

Basic

show hide

Item Permalink: https://hdl.handle.net/21.11116/0000-0010-2CEB-5 Version Permalink: https://hdl.handle.net/21.11116/0000-0010-5885-5

Genre: Journal Article

Latex : {EFX}: {A} Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number

Files

show Files

Locators

show

Creators

show

hide

Creators:
Akrami, Hannaneh¹, Author
Alon, Noga², Author
Ray Chaudhury, Bhaskar², Author
Garg, Jugal², Author
Mehlhorn, Kurt¹, Author
Mehta, Ruta², Author

Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019
2External Organizations, ou_persistent22

Content

show

Details

show

hide

Language(s): eng - English

Dates: Published Online: 2024-10-21Date issued: 2024

Publication Status: Issued

Pages: -

Publishing info: -

Table of Contents: -

Rev. Type: -

Identifiers: DOI: 10.1287/opre.2023.0433
BibTex Citekey: Akrami_24

Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show

hide

Title: Operations Research

Source Genre: Journal

Creator(s):

Affiliations:

Publ. Info: Catonsville, MD : informs

Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 1 - 14 Identifier: ISSN: 0030-364X