A Reduction from Chores Allocation to Job Scheduling

Xin Huang; Erel Segal-Halevi

doi:10.1145/3580507.3597676

A Reduction from Chores Allocation to Job Scheduling

Xin Huang, Erel Segal-Halevi

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Abstract

We consider allocating indivisible chores among agents with different cost functions, such that all agents receive a cost of at most a constant factor times their maximin share.

Original language	English
Title of host publication	EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation
Pages	908
Number of pages	1
ISBN (Electronic)	9798400701047
DOIs	https://doi.org/10.1145/3580507.3597676
State	Published - 9 Jul 2023
Event	24th ACM Conference on Economics and Computation, EC 2023 - London, United Kingdom Duration: 9 Jul 2023 → 12 Jul 2023

Publication series

Name	EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation

Conference

Conference	24th ACM Conference on Economics and Computation, EC 2023
Country/Territory	United Kingdom
City	London
Period	9/07/23 → 12/07/23

Access to Document

10.1145/3580507.3597676

Cite this

@inproceedings{128bd87d84154cc7ac6b01c5717abff4,

title = "A Reduction from Chores Allocation to Job Scheduling",

abstract = "We consider allocating indivisible chores among agents with different cost functions, such that all agents receive a cost of at most a constant factor times their maximin share.",

author = "Xin Huang and Erel Segal-Halevi",

note = "Publisher Copyright: {\textcopyright} 2023 Owner/Author(s).; 24th ACM Conference on Economics and Computation, EC 2023 ; Conference date: 09-07-2023 Through 12-07-2023",

year = "2023",

month = jul,

day = "9",

doi = "10.1145/3580507.3597676",

language = "אנגלית",

series = "EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation",

pages = "908",

booktitle = "EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation",

}

Huang, X & Segal-Halevi, E 2023, A Reduction from Chores Allocation to Job Scheduling. in EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation. EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation, pp. 908, 24th ACM Conference on Economics and Computation, EC 2023, London, United Kingdom, 9/07/23. https://doi.org/10.1145/3580507.3597676

TY - GEN

T1 - A Reduction from Chores Allocation to Job Scheduling

AU - Huang, Xin

AU - Segal-Halevi, Erel

PY - 2023/7/9

Y1 - 2023/7/9

N2 - We consider allocating indivisible chores among agents with different cost functions, such that all agents receive a cost of at most a constant factor times their maximin share.

AB - We consider allocating indivisible chores among agents with different cost functions, such that all agents receive a cost of at most a constant factor times their maximin share.

UR - http://www.scopus.com/inward/record.url?scp=85166055686&partnerID=8YFLogxK

U2 - 10.1145/3580507.3597676

DO - 10.1145/3580507.3597676

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85166055686

T3 - EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation

SP - 908

BT - EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation

T2 - 24th ACM Conference on Economics and Computation, EC 2023

Y2 - 9 July 2023 through 12 July 2023

ER -

A Reduction from Chores Allocation to Job Scheduling

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this