Agnes Cseh

Earlier:

part-time lecturer at the Department of Computer Science and Information Theory, Budapest University of Technology and Economics, Sep 2016 - Jan 2017
postdoctoral researcher at ICE-TCS, Reykjavík University, in the group of Magnús Már Halldórsson, Jan-Aug 2016
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

CV EN / CV HU last updated: June 2017

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. In preparation.

Peer-reviewed papers:

Title	Coauthors	Conference	Journal
New algorithms for cake cutting with equal and unequal shares	T. Fleiner and E. Romsics	Jap-Hun Symp. on Discrete Math. 2017
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	accepted to Theory of Computing Systems
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 (online first)
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	accepted to SIDMA
Improved algorithmic results for unsplittable stable allocation problems	B.C. Dean	MATCH-UP 2015	Journal of Combinatorial Optimization, 1-15, 2015
Paths to stable allocations	M. Skutella	SAGT 2014
Stable flows over time	J. Matuschke and M. Skutella	MATCH-UP 2012	Algorithms (MATCH-UP Special Issue), 6:532-545, 2013

Miscellaneous publications:

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.

Subpages (1): Teaching / Oktatás