Publications "Cseh, Ágnes"

Article in a journal

Schlotter, Ildiko ; Cseh, Ágnes:
Maximum-utility Popular Matchings with Bounded Instability.
In: ACM Transactions on Computation Theory. Vol. 17 (8 March 2025) Issue 1 .
ISSN 1942-3462
DOI: https://doi.org/10.1145/3711843

Aziz, Haris ; Csáji, Gergely ; Cseh, Ágnes:
Computational Complexity of k-stable Matchings.
In: ACM Transactions on Economics and Computation. Vol. 13 (2025) Issue 1 . - 5.
ISSN 2167-8383
DOI: https://doi.org/10.1145/3708507

Ashlagi, Itai ; Cseh, Ágnes ; Manlove, David ; Ockenfels, Axel ; Pettersson, William:
Designing a kidney exchange program in Germany : simulations and recommendations.
In: Central European Journal of Operations Research. (2024) . - pp. 1-27.
ISSN 1613-9178
DOI: https://doi.org/10.1007/s10100-024-00933-0

McKay, Michael ; Cseh, Ágnes ; Manlove, David:
Envy-freeness in 3D hedonic games.
In: Autonomous Agents and Multi-Agent Systems. Vol. 38 (2024) . - 37.
ISSN 1573-7454
DOI: https://doi.org/10.1007/s10458-024-09657-6

Sauer, Pascal ; Cseh, Ágnes ; Lenzner, Pascal:
Improving ranking quality and fairness in Swiss-system chess tournaments.
In: Journal of Quantitative Analysis in Sports. Vol. 20 (2024) Issue 2 . - pp. 127-146.
ISSN 1559-0410
DOI: https://doi.org/10.1515/jqas-2022-0090

Cseh, Ágnes ; Kurschat, Christine ; Ockenfels, Axel:
Organspenden : Neue Wege beschreiten.
In: Wirtschaftsdienst. Vol. 104 (2024) Issue 5 . - p. 293.
ISSN 1613-978X
DOI: https://doi.org/10.2478/wd-2024-0079

Heeger, Klaus ; Cseh, Ágnes:
Popular matchings with weighted voters.
In: Games and Economic Behavior. Vol. 144 (2024) . - pp. 300-328.
ISSN 0899-8256
DOI: https://doi.org/10.1016/j.geb.2024.01.015

Cechlárová, Katarína ; Cseh, Ágnes ; Jankó, Zsuzsanna ; Kireš, Marián ; Miňo, Lukáš:
A quest for a fair schedule : The International Young Physicists' Tournament.
In: Journal of Scheduling. Vol. 26 (2023) . - pp. 3-18.
ISSN 1094-6136
DOI: https://doi.org/10.1007/s10951-022-00752-8

Cseh, Ágnes ; Escamocher, Guillaume ; Quesada, Luis:
Computing relaxations for the three-dimensional stable matching problem with cyclic preferences.
In: Constraints. Vol. 28 (2023) . - pp. 138-165.
ISSN 1572-9354
DOI: https://doi.org/10.1007/s10601-023-09346-3

Kraiczy, Sonja ; Cseh, Ágnes ; Manlove, David:
On weakly and strongly popular rankings.
In: Discrete Applied Mathematics. Vol. 340 (2023) . - pp. 134-152.
ISSN 1872-6771
DOI: https://doi.org/10.1016/j.dam.2023.06.041

Cseh, Ágnes ; Escamocher, Guillaume ; Genç, Begüm ; Quesada, Luis:
A collection of constraint programming models for the three-dimensional stable matching problem with cyclic preferences.
In: Constraints. Vol. 27 (2022) Issue 3 . - pp. 249-283.
ISSN 1572-9354
DOI: https://doi.org/10.1007/s10601-022-09335-y

Cseh, Ágnes ; Faenza, Yuri ; Kavitha, Telikepalli ; Powers, Vladlena:
Understanding popular matchings via stable matchings.
In: SIAM Journal on Discrete Mathematics. Vol. 36 (2022) Issue 1 . - pp. 188-213.
ISSN 1095-7146
DOI: https://doi.org/10.1137/19M124770X

Andersson, Tommy ; Cseh, Ágnes ; Ehlers, Lars ; Erlanson, Albin:
Organizing time exchanges : Lessons from matching markets.
In: American Economic Journal : Microeconomics. Vol. 13 (2021) Issue 1 . - pp. 338-373.
ISSN 1945-7685
DOI: https://doi.org/10.1257/mic.20180236

Cseh, Ágnes ; Juhos, Attila:
Pairwise preferences in the stable marriage problem.
In: ACM Transactions on Economics and Computation. Vol. 9 (2021) Issue 1 . - 7.
ISSN 2167-8383
DOI: https://doi.org/10.1145/3434427

Cseh, Ágnes ; Kavitha, Telikepalli:
Popular matchings in complete graphs.
In: Algorithmica. Vol. 83 (2021) Issue 5 . - pp. 1493-1523.
ISSN 1432-0541
DOI: https://doi.org/10.1007/s00453-020-00791-7

Cseh, Ágnes ; Fleiner, Tamás:
The complexity of cake cutting with unequal shares.
In: ACM Transactions on Algorithms. Vol. 16 (2020) Issue 3 . - 29.
ISSN 1549-6333
DOI: https://doi.org/10.1145/3380742

Cseh, Ágnes ; Heeger, Klaus:
The stable marriage problem with ties and restricted edges.
In: Discrete Optimization. Vol. 36 (2020) . - 100571.
ISSN 1572-5286

Cseh, Ágnes ; Matuschke, Jannik:
New and simple algorithms for stable flow problems.
In: Algorithmica. Vol. 81 (2019) Issue 6 . - pp. 2557-2591.
ISSN 1432-0541
DOI: https://doi.org/10.1007/s00453-018-00544-7

Cseh, Ágnes ; Fleiner, Tamás ; Harján, Petra:
Pareto optimal coalitions of fixed size.
In: Journal of Mechanism and Institution Design. Vol. 4 (2019) Issue 1 . - pp. 87-108.
ISSN 2399-8458
DOI: https://doi.org/10.22574/jmid.2019.11.003

Cseh, Ágnes ; Skutella, Martin:
Paths to stable allocations.
In: International Journal of Game Theory. Vol. 48 (2019) Issue 3 . - pp. 835-862.
ISSN 1432-1270
DOI: https://doi.org/10.1007/s00182-019-00664-6

Cechlárová, Katarína ; Cseh, Ágnes ; Manlove, David F.:
Selected open problems in matching under preferences.
In: Bulletin of the European Association for Theoretical Computer Science EATCS. (2019) Issue 128 .
ISSN 0252-9742

Cseh, Ágnes ; Irving, Robert W. ; Manlove, David F.:
The stable roommates problem with short lists.
In: Theory of Computing Systems. Vol. 63 (2019) Issue 1 . - pp. 128-149.
ISSN 1433-0490
DOI: https://doi.org/10.1007/s00224-017-9810-9

Arulselvan, Ashwin ; Cseh, Ágnes ; Groß, Martin ; Manlove, David F. ; Matuschke, Jannik:
Matchings with lower quotas : Algorithms and complexity.
In: Algorithmica. Vol. 80 (2018) Issue 1 . - pp. 185-208.
ISSN 1432-0541
DOI: https://doi.org/10.1007/s00453-016-0252-6

Cseh, Ágnes ; Kavitha, Telikepalli:
Popular edges and dominant matchings.
In: Mathematical Programming Series B. Vol. 172 (2018) Issue 1 . - pp. 209-229.
ISSN 1436-4646
DOI: https://doi.org/10.1007/s10107-017-1183-y

Cseh, Ágnes ; Huang, Chien-Chung ; Kavitha, Telikepalli:
Popular matchings with two-sided preferences and one-sided ties.
In: SIAM Journal on Discrete Mathematics. Vol. 31 (2017) Issue 4 . - pp. 2348-2377.
ISSN 1095-7146
DOI: https://doi.org/10.1137/16M1076162

Cseh, Ágnes ; Dean, Brian C.:
Improved algorithmic results for unsplittable stable allocation problems.
In: Journal of Combinatorial Optimization. Vol. 32 (2016) Issue 3 . - pp. 657-671.
ISSN 1573-2886
DOI: https://doi.org/10.1007/s10878-015-9889-3

Cseh, Ágnes ; Manlove, David F.:
Stable marriage and roommates problems with restricted edges : complexity and approximability.
In: Discrete Optimization. Vol. 20 (2016) . - pp. 62-89.
ISSN 1572-5286
DOI: https://doi.org/10.1016/j.disopt.2016.03.002

Cseh, Ágnes ; Matuschke, Jannik ; Skutella, Martin:
Stable flows over time.
In: Algorithms. Vol. 6 (2013) Issue 3 . - pp. 532-545.
ISSN 1999-4893
DOI: https://doi.org/10.3390/a6030532

Article in a book

Cseh, Ágnes ; Escamocher, Guillaume ; Quesada, Luis:
Computing Relaxations for the Three-Dimensional Stable Matching Problem with Cyclic Preferences.
In: Solnon, Christine (ed.): 28th International Conference on Principles and Practice of Constraint Programming : CP 2022. - Wadern : Leibniz-Zentrum für Informatik GmbH, Dagstuhl Publishing , 2022 . - No. 16 . - (Leibniz International Proceedings in Informatics (LIPIcs) ; 235 )
ISBN 978-3-95977-240-2

Führlich, Pascal ; Cseh, Ágnes ; Lenzner, Pascal:
Improving ranking quality and fairness in Swiss-system chess tournaments.
In: Pennock, David M. (ed.): Proceedings of the 23rd ACM Conference on Economics and Computation : EC '22. - New York : Association for Computing Machinery , 2022 . - pp. 1101-1102
ISBN 978-1-4503-9150-4
DOI: https://doi.org/10.1145/3490486.3538298

Cseh, Ágnes ; Friedrich, Tobias ; Peters, Jannik:
Pareto optimal and popular house allocation with lower and upper quotas.
In: Pelachaud, Catherine (ed.): Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems : AAMAS 2022. - Richland, USA : International Foundation for Autonomous Agents and Multiagent Systems , 2022 . - pp. 300-308
ISBN 978-1-4503-9213-6

Cseh, Ágnes ; Peters, Jannik:
Three-dimensional popular matching with cyclic preferences.
In: Pelachaud, Catherine (ed.): Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems : AAMAS 2022. - Richland, USA : International Foundation for Autonomous Agents and Multiagent Systems , 2022 . - pp. 309-317
ISBN 978-1-4503-9213-6

Aziz, Haris ; Chan, Hau ; Cseh, Ágnes ; Li, Bo ; Ramezani, Fahimeh ; Wang, Chenhao:
Multi-Robot Task Allocation : Complexity and Approximation.
In: Dignum, Frank (ed.): Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems : AAMAS 2021. - Richland, SC, USA : International Foundation for Autonomous Agents and Multiagent Systems , 2021 . - pp. 133-141
ISBN 978-1-4503-8307-3

Kraiczy, Sonja ; Cseh, Ágnes ; Manlove, David:
On absolutely and simply popular rankings.
In: Dignum, Frank (ed.): Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems : AAMAS 2021. - Richland, SC, USA : International Foundation for Autonomous Agents and Multiagent Systems , 2021 . - pp. 1563-1565
ISBN 978-1-4503-8307-3

Cseh, Ágnes:
Popular matchings.
In: Endriss, Ulle (ed.): Trends in Computational Social Choice. - Europa : AI Access , 2017 . - pp. 105-122
ISBN 978-1-326-91209-3

Working paper, discussion paper

Aziz, Haris ; Cseh, Ágnes:
Optimal kidney exchange with immunosuppressants.
Budapest , 2019

Doctoral thesis

Cseh, Ágnes:
Complexity and algorithms in matching problems under preferences.
Berlin , 2016
( Doctoral thesis, 2016, Technische Universität Berlin)
DOI: https://doi.org/10.14279/depositonce-5076