Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously.

Zehan Lin|Xiaowei Wu|Shengwei Zhou


Anthology ID:DBLP:conf/www/LinWZ26
Volume:Proceedings of the ACM Web Conference 2026, WWW 2026, Dubai, United Arab Emirates, originally scheduled for April 13-17, 2026, rescheduled for June 29 - July 3, 2026.
Year:2026
Venue:The Web Conference (WWW)
Publisher:ACM
Pages:146-156
URL:https://doi.org/10.1145/3774904.3792300
DOI:https://doi.org/10.1145/3774904.3792300
DBLP:conf/www/LinWZ26
BibTeX:
@inproceedings{lin-2026-allocating, author = {Zehan Lin and Xiaowei Wu and Shengwei Zhou}, editor = {Hakim Hacid and Yoelle Maarek and Francesco Bonchi and Ido Guy and Emine Yilmaz}, title = {{Allocating Chores with Restricted Additive Costs: Achieving EFX, MMS, and Efficiency Simultaneously}}, booktitle = {{Proceedings of the ACM Web Conference 2026, WWW 2026, Dubai, United Arab Emirates, originally scheduled for April 13-17, 2026, rescheduled for June 29 - July 3, 2026}}, pages = {146--156}, publisher = {ACM}, year = {2026}, url = {https://doi.org/10.1145/3774904.3792300}, doi = {https://doi.org/10.1145/3774904.3792300} }