Earlier: - PhD in Mathematics under the supervision of Martin Skutella at TU Berlin, 2015
- MSc in Mathematics at TU Berlin, 2012
- BSc in Mathematics at Budapest University of Technology and Economics, 2010
PhD thesis, title: Complexity and algorithms in matching problems under preferences
Awards: Research interests: graph algorithms, game theory, complexity, combinatorial optimization, stable matchings, popular matchings. E-mail: cseh.agnes (at) krtk.mta.hu
Publications
Book chapter: - Popular matchings. In Trends in Computational Social Choice, editor: Ulle Endriss. AI Access, 2017
Peer-reviewed papers:
| Title | Coauthors | Conference | Journal | | The complexity of cake cutting with unequal shares | T. Fleiner | SAGT 2018 | | | New and simple algorithms for stable flow problems | J. Matuschke | WG 2017 | submitted | The Stable Roommates problem with short lists
| R. W. Irving and D. F. Manlove | SAGT 2016 | Theory of Computing Systems (SAGT Special Issue) (online first) | | Popular edges and dominant matchings | T. Kavitha | IPCO 2016 | Mathematical Programming (online first) | | Matchings with lower quotas: algorithms and complexity | A. Arulselvan, M. Groß, D.F. Manlove and J. Matuschke | ISAAC 2015 | Algorithmica, 80(1):185-208, 2018 | | Stable marriage and roommates problems with restricted edges: complexity and approximability | D.F. Manlove | SAGT 2015 | Discrete Optimization, 20:62-89, 2016 | | Popular matchings with two-sided preferences and one-sided ties | C-C. Huang and T. Kavitha | ICALP 2015 | SIAM Journal on Discrete Mathematics, 31(4):2348-2377, 2017 | | Improved algorithmic results for unsplittable stable allocation problems | B.C. Dean | MATCH-UP 2015 | Journal of Combinatorial Optimization, 32:657-671, 2016 | | Paths to stable allocations | M. Skutella | SAGT 2014 | submitted | | Stable flows over time | J. Matuschke and M. Skutella | MATCH-UP 2012 | Algorithms (MATCH-UP Special Issue), 6:532-545, 2013 |
Miscellaneous publications: - Matematika a párkapcsolatokban. Tiltott frigyek, házasságszédelgés és válás. Élet és tudomány, 73. évf (2018). 4. sz. 111-113.o.
- Dénes Kőnig: On graphs and their application to determinant and set theory. English translation of the original paper appeared in Hungarian and German in 1916, on the occasion of its centenary, December 2016.
- Marriages are made in calculations. English translation of the winner entry of the Klaus Tschira Award 2016. Foreword by Luca Aceto. Published in the Bulletin of EATCS, number 120, p. 179-183, October 2016.
- Heiraten nach Plan. Winner entry of the Klaus Tschira Award 2016 in Mathematics. Published in bild der wissenschaft, p. 20-23, October 2016.
- Was Ehestifter und Nierenspender verbindet. The Noble Matchmakers. Article in Mitteilungen der Deutschen Mathematiker-Vereinigung, vol. 20, issue 4, p. 212-214, 2012.
|
