Fixed-point cycles and approximate EFX allocations

Benjamin Aram Berendsohn; Simona Boyadzhiyska; László Kozma

doi:10.4230/LIPIcs.MFCS.2022.17

Fixed-point cycles and approximate EFX allocations

Benjamin Aram Berendsohn
, Simona Boyadzhiyska
, László Kozma

Mathematics

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

67 Downloads (Pure)

Original language	English
Title of host publication	47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022)
Editors	Stefan Szeider, Robert Ganian, Alexandra Silva
Publisher	Schloss Dagstuhl
Number of pages	13
ISBN (Electronic)	9783959772563
DOIs	https://doi.org/10.4230/LIPIcs.MFCS.2022.17
Publication status	Published - 22 Aug 2022
Event	47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022 - Vienna, Austria Duration: 22 Aug 2022 → 26 Aug 2022

Publication series

Name	Leibniz International Proceedings in Informatics, LIPIcs
Volume	241
ISSN (Print)	1868-8969

Conference

Conference	47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022
Country/Territory	Austria
City	Vienna
Period	22/08/22 → 26/08/22

Bibliographical note

Funding Information:
Funding Benjamin Aram Berendsohn: Research supported by DFG grant KO 6140/1-1. Simona Boyadzhiyska: Research supported by the Deutsche Forschungsgemeinschaft (DFG) Graduiertenkolleg “Facets of Complexity” (GRK 2434). László Kozma: Research supported by DFG grant KO 6140/1-1.

Publisher Copyright:
© 2022 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. All rights reserved.

Keywords

EFX
fair allocation
fixed-point
Ramsey theory
zero-sum cycle

ASJC Scopus subject areas

Software

Access to Document

10.4230/LIPIcs.MFCS.2022.17Licence: Creative Commons: Attribution (CC BY)

Berendsohnb2022FixedFinal published version, 837 KBLicence: Creative Commons: Attribution (CC BY)

Cite this

Berendsohn, B. A., Boyadzhiyska, S., & Kozma, L. (2022). Fixed-point cycles and approximate EFX allocations. In S. Szeider, R. Ganian, & A. Silva (Eds.), 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022) Article 17 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 241). Schloss Dagstuhl. https://doi.org/10.4230/LIPIcs.MFCS.2022.17

@inproceedings{fdf2b32571964005a1d3f167faa3943a,

title = "Fixed-point cycles and approximate EFX allocations",

keywords = "EFX, fair allocation, fixed-point, Ramsey theory, zero-sum cycle",

author = "Berendsohn, \{Benjamin Aram\} and Simona Boyadzhiyska and L{\'a}szl{\'o} Kozma",

note = "Funding Information: Funding Benjamin Aram Berendsohn: Research supported by DFG grant KO 6140/1-1. Simona Boyadzhiyska: Research supported by the Deutsche Forschungsgemeinschaft (DFG) Graduiertenkolleg “Facets of Complexity” (GRK 2434). L{\'a}szl{\'o} Kozma: Research supported by DFG grant KO 6140/1-1. Publisher Copyright: {\textcopyright} 2022 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. All rights reserved.; 47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022 ; Conference date: 22-08-2022 Through 26-08-2022",

year = "2022",

month = aug,

day = "22",

doi = "10.4230/LIPIcs.MFCS.2022.17",

language = "English",

series = "Leibniz International Proceedings in Informatics, LIPIcs",

publisher = "Schloss Dagstuhl",

editor = "Stefan Szeider and Robert Ganian and Alexandra Silva",

booktitle = "47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022)",

address = "Germany",

}

Berendsohn, BA, Boyadzhiyska, S & Kozma, L 2022, Fixed-point cycles and approximate EFX allocations. in S Szeider, R Ganian & A Silva (eds), 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022)., 17, Leibniz International Proceedings in Informatics, LIPIcs, vol. 241, Schloss Dagstuhl, 47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022, Vienna, Austria, 22/08/22. https://doi.org/10.4230/LIPIcs.MFCS.2022.17

Fixed-point cycles and approximate EFX allocations. / Berendsohn, Benjamin Aram; Boyadzhiyska, Simona; Kozma, László.
47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022). ed. / Stefan Szeider; Robert Ganian; Alexandra Silva. Schloss Dagstuhl, 2022. 17 (Leibniz International Proceedings in Informatics, LIPIcs; Vol. 241).

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

TY - GEN

T1 - Fixed-point cycles and approximate EFX allocations

AU - Berendsohn, Benjamin Aram

AU - Boyadzhiyska, Simona

AU - Kozma, László

N1 - Funding Information: Funding Benjamin Aram Berendsohn: Research supported by DFG grant KO 6140/1-1. Simona Boyadzhiyska: Research supported by the Deutsche Forschungsgemeinschaft (DFG) Graduiertenkolleg “Facets of Complexity” (GRK 2434). László Kozma: Research supported by DFG grant KO 6140/1-1. Publisher Copyright: © 2022 Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing. All rights reserved.

PY - 2022/8/22

Y1 - 2022/8/22

KW - EFX

KW - fair allocation

KW - fixed-point

KW - Ramsey theory

KW - zero-sum cycle

UR - https://www.scopus.com/pages/publications/85137583611

U2 - 10.4230/LIPIcs.MFCS.2022.17

DO - 10.4230/LIPIcs.MFCS.2022.17

M3 - Conference contribution

AN - SCOPUS:85137583611

T3 - Leibniz International Proceedings in Informatics, LIPIcs

BT - 47th International Symposium on Mathematical Foundations of Computer Science (MFCS 2022)

A2 - Szeider, Stefan

A2 - Ganian, Robert

A2 - Silva, Alexandra

PB - Schloss Dagstuhl

T2 - 47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022

Y2 - 22 August 2022 through 26 August 2022

ER -