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

מדעי המחשב

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

5 ציטוטים ‏(Scopus)

תקציר

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.

שפה מקורית	אנגלית
כותר פרסום המארח	EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation
עמודים	908
מספר עמודים	1
מסת"ב (אלקטרוני)	9798400701047
מזהי עצם דיגיטלי (DOIs)	https://doi.org/10.1145/3580507.3597676
סטטוס פרסום	פורסם - 9 יולי 2023
אירוע	24th ACM Conference on Economics and Computation, EC 2023 - London, בריטניה משך הזמן: 9 יולי 2023 → 12 יולי 2023

סדרות פרסומים

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

כנס

כנס	24th ACM Conference on Economics and Computation, EC 2023
מדינה/אזור	בריטניה
עיר	London
תקופה	9/07/23 → 12/07/23

גישה למסמך

10.1145/3580507.3597676

קבצים וקישורים אחרים

Link to publication in Scopus

פורמט ציטוט ביבליוגרפי

@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. ב- EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation. EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation, עמודים 908, 24th ACM Conference on Economics and Computation, EC 2023, London, בריטניה, 9/07/23. https://doi.org/10.1145/3580507.3597676

A Reduction from Chores Allocation to Job Scheduling. / Huang, Xin; Segal-Halevi, Erel.
EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation. 2023. עמוד 908 (EC 2023 - Proceedings of the 24th ACM Conference on Economics and Computation).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

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

תקציר

סדרות פרסומים

כנס

גישה למסמך

קבצים וקישורים אחרים

טביעת אצבע

פורמט ציטוט ביבליוגרפי