Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

Dr. Ágnes Cseh

This is an archived page of a former group member.
Ágnes' personal websit is https://sites.google.com/site/csehagnes88.

Research Interest

  • Computational social choice
  • Combinatorial optimization
  • Graph theory
  • Matching under preferences

Short CV

Previous work experience

Education

  • 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: Complexity and algorithms in matching problems under preferences

Publications

[ 2022 ] [ 2021 ] [ 2020 ] [ 2019 ] [ 2018 ] [ 2017 ] [ 2016 ] [ 2015 ] [ 2014 ] [ 2013 ]

2022 [ to top ]

  • Three-Dimensional Popular... - Download
    Cseh, Ágnes; Peters, Jannik Three-Dimensional Popular Matching with Cyclic PreferencesAutonomous Agents and Multi-Agent Systems (AAMAS) 2022: 77–87
     
  • Pareto Optimal and Popula... - Download
    Cseh, Ágnes; Friedrich, Tobias; Peters, Jannik Pareto Optimal and Popular House Allocation with Lower and Upper QuotasAutonomous Agents and Multi-Agent Systems (AAMAS) 2022: 300–308
     
  • Improving Ranking Quality... - Download
    Führlich, Pascal; Cseh, Ágnes; Lenzner, Pascal Improving Ranking Quality and Fairness in Swiss-System Chess TournamentsACM Conference on Economics and Computation (EC) 2022
     

2021 [ to top ]

  • Pairwise Preferences in t... - Download
    Cseh, Ágnes; Juhos, Attila Pairwise Preferences in the Stable Marriage ProblemACM Transactions on Economics and Computation (TEAC) 2021: 1–28
     
  • Popular matchings in comp... - Download
    Cseh, Ágnes; Kavitha, Telikepalli Popular matchings in complete graphsAlgorithmica 2021: 1–31
     
  • Organizing time exchanges... - Download
    Andersson, Tommy; Cseh, Ágnes; Ehlers, Lars; Erlanson, Albin Organizing time exchanges: Lessons from matching marketsAmerican Economic Journal: Microeconomics 2021: 338–73
     
  • Optimal Kidney Exchange w... - Download
    Aziz, Haris; Cseh, Agnes; Dickerson, John; McElfresh, Duncan Optimal Kidney Exchange with ImmunosuppressantsConference on Artificial Intelligence (AAAI) 2021: 21–29
     
  • Multi-Robot Task Allocati... - Download
    Aziz, Haris; Chan, Hau; Cseh, Ágnes; Li, Bo; Ramezani, Fahimeh; Wang, Chenhao Multi-Robot Task Allocation—Complexity and ApproximationAutonomous Agents and Multiagent Systems (AAMAS) 2021: 133–141
     
  • On Weakly and Strongly Po... - Download
    Kraiczy, Sonja; Cseh, Ágnes; Manlove, David On Weakly and Strongly Popular RankingsAutonomous Agents and Multiagent Systems (AAMAS) 2021: 1563–1565
     

2020 [ to top ]

  • The Complexity of Cake Cu... - Download
    Cseh, Ágnes; Fleiner, Tamás The Complexity of Cake Cutting with Unequal SharesACM Transactions on Algorithms 2020: 1–21
     
  • The stable marriage probl... - Download
    Cseh, Ágnes; Heeger, Klaus The stable marriage problem with ties and restricted edgesDiscrete Optimization 2020: 100571
     

2019 [ to top ]

  • New and Simple Algorithms... - Download
    Cseh, Ágnes; Matuschke, Jannik New and Simple Algorithms for Stable Flow ProblemsAlgorithmica 2019: 2557–2591
     
  • Selected open problems in... - Download
    Cechlárová, Katarína; Cseh, Ágnes; Manlove, David Selected open problems in Matching Under PreferencesBulletin of the European Association for Theoretical Computer Science 2019: 14–38
     
  • Paths to stable allocatio... - Download
    Cseh, Ágnes; Skutella, Martin Paths to stable allocationsInternational Journal of Game Theory 2019: 835–862
     
  • The Stable Roommates Prob... - Download
    Cseh, Ágnes; Irving, Robert W.; Manlove, David F. The Stable Roommates Problem with Short ListsTheory of Computing Systems 2019: 128–149
     
  • Pairwise Preferences in t... - Download
    Cseh, Ágnes; Juhos, Attila Pairwise Preferences in the Stable Marriage ProblemSymposium Theoretical Aspects of Computer Science (STACS) 2019: 21:1–21:16
     

2018 [ to top ]

  • Matchings with Lower Quot... - Download
    Arulselvan, Ashwin; Cseh, Ágnes; Groß, Martin; Manlove, David F.; Matuschke, Jannik Matchings with Lower Quotas: Algorithms and ComplexityAlgorithmica 2018: 185–208
     
  • Popular edges and dominan... - Download
    Cseh, Ágnes; Kavitha, Telikepalli Popular edges and dominant matchingsMathematical Programming 2018: 209–229
     
  • Popular Matchings in Comp... - Download
    Cseh, Ágnes; Kavitha, Telikepalli Popular Matchings in Complete GraphsFoundations of Software Technology and Theoretical Computer Science (FSTTCS) 2018: 17:1–17:14
     
  • Cseh, Ágnes; Fleiner, Tamás The Complexity of Cake Cutting with Unequal SharesSymposium Algorithmic Game Theory (SAGT) 2018: 19–30
     

2017 [ to top ]

  • Popular Matchings with Tw... - Download
    Cseh, Ágnes; Huang, Chien-Chung; Kavitha, Telikepalli Popular Matchings with Two-Sided Preferences and One-Sided TiesSIAM Journal on Discrete Mathematics 2017: 367–379
     
  • Cseh, Ágnes; Matuschke, Jannik New and Simple Algorithms for Stable Flow ProblemsWorkshop Graph-Theoretic Concepts in Computer Science (WG) 2017: 206–219
     

2016 [ to top ]

  • Marriages are made in cal... - Download
    Cseh, Ágnes Marriages are made in calculationBulletin of the European Association for Theoretical Computer Science 2016: 180–183
     
  • Stable Marriage and Roomm... - Download
    Cseh, Ágnes; Manlove, David F. Stable Marriage and Roommates problems with restricted edges: Complexity and approximabilityDiscrete Optimization 2016: 62–89
     
  • Improved algorithmic resu... - Download
    Cseh, Ágnes; Dean, Brian C. Improved algorithmic results for unsplittable stable allocation problemsJournal of Combinatorial Optimization 2016: 657–671
     
  • Cseh, Ágnes; Kavitha, Telikepalli Popular Edges and Dominant MatchingsInternational Conference on Integer Programming and Combinatorial Optimization (IPCO) 2016: 138–151
     
  • Cseh, Ágnes; Irving, Robert W.; Manlove, David F. The Stable Roommates Problem with Short ListsSymposium Algorithmic Game Theory (SAGT) 2016: 207–219
     

2015 [ to top ]

  • Cseh, Ágnes; Huang, Chien-Chung; Kavitha, Telikepalli Popular Matchings with Two-Sided Preferences and One-Sided TiesInternational Colloquium on Automata, Languages and Programming (ICALP) 2015: 367–379
     
  • Arulselvan, Ashwin; Cseh, Ágnes; Groß, Martin; Manlove, David F.; Matuschke, Jannik Many-to-one Matchings with Lower Quotas: Algorithms and ComplexityInternational Symposium Algorithms and Computation (ISAAC) 2015: 176–187
     
  • Cseh, Ágnes; Manlove, David F. Stable Marriage and Roommates Problems with Restricted Edges: Complexity and ApproximabilitySymposium Algorithmic Game Theory (SAGT) 2015: 15–26
     

2014 [ to top ]

  • Cseh, Ágnes; Skutella, Martin Paths to Stable AllocationsSymposium Algorithmic Game Theory (SAGT) 2014: 61–73
     

2013 [ to top ]

  • Stable Flows over Time - Download
    Cseh, Ágnes; Matuschke, Jannik; Skutella, Martin Stable Flows over TimeAlgorithms 2013: 532–545