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

Hannaneh Akrami, Noga Alon, Bhaskar Ray Chaudhury, Jugal Garg, Kurt Mehlhorn, Ruta Mehta. EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number. In Kevin Leyton-Brown, Jason D. Hartline, Larry Samuelson, editors, Proceedings of the 24th ACM Conference on Economics and Computation, EC 2023, London, United Kingdom, July 9-12, 2023. pages 61, ACM, 2023. [doi]

@inproceedings{AkramiACGMM23,
  title = {EFX: A Simpler Approach and an (Almost) Optimal Guarantee via Rainbow Cycle Number},
  author = {Hannaneh Akrami and Noga Alon and Bhaskar Ray Chaudhury and Jugal Garg and Kurt Mehlhorn and Ruta Mehta},
  year = {2023},
  doi = {10.1145/3580507.3597799},
  url = {https://doi.org/10.1145/3580507.3597799},
  researchr = {https://researchr.org/publication/AkramiACGMM23},
  cites = {0},
  citedby = {0},
  pages = {61},
  booktitle = {Proceedings of the 24th ACM Conference on Economics and Computation, EC 2023, London, United Kingdom, July 9-12, 2023},
  editor = {Kevin Leyton-Brown and Jason D. Hartline and Larry Samuelson},
  publisher = {ACM},
}