EFX : a simpler approach and an (almost) optimal guarantee via rainbow cycle number
| Year of publication: |
2025
|
|---|---|
| Authors: | Akrami, Hannaneh ; Alon, Noga ; Chaudhury, Bhaskar Ray ; Garg, Jugal ; Mehlhorn, Kurt ; Mehta, Ruta |
| Published in: |
Operations research. - Linthicum, Md. : INFORMS, ISSN 1526-5463, ZDB-ID 2019440-7. - Vol. 73.2025, 2, p. 738-751
|
| Subject: | Market Analytics and Revenue Management | discrete fair division | EFX allocations | rainbow cycle number | Revenue-Management | Revenue management | Theorie | Theory | Allokation | Allocation |
-
Improving envy freeness up to any good guarantees through rainbow cycle number
Chaudhury, Bhaskar Ray, (2024)
-
Dynamic fair division with partial information
Benadè, Gerdus, (2025)
-
Asymptotically optimal competitive ratio for online allocation of reusable resources
Goyal, Vineet, (2025)
- More ...
-
Improving envy freeness up to any good guarantees through rainbow cycle number
Chaudhury, Bhaskar Ray, (2024)
-
A complementary pivot algorithm for competitive allocation of a mixed manna
Chaudhury, Bhaskar Ray, (2023)
-
Satiation in Fisher markets and approximation of Nash social welfare
Garg, Jugal, (2024)
- More ...